I have asked Paul Foreman to take a look.
But this makes me wonder if Data Loader was ever applied properly in Blackcomb. Did you ever see 75,000 users in the UI? If not, this would account for you guys not seeing the same kind of performance problems we saw here.
Let me know.