The 2.9.* alpha/beta versions are aware of this problem, and still working on speeding up the hashes.

[edit] just noticed that the developers are discussing a problem with tall directories taking too long: would this apply to your situation? poster trap_jaw can probably give you a clearer answer.