The point is that the hash needs to be same for all users, so salts are out of question and custom hashing schemes does not help you as the assumed installed base is significant.
As long as hashes are computed client-side, I don't see why the size of the installed base matters?