>Note that it typically isn't the calculation of the hash that is >expensive, but the comparison on hash-hit.
Do you have some statistics on this? I'd imagine that most time spent on comparising hash-hits would be on short to medium length strings, and not really long ones since it's unlikely you'll find another string with the exact same length in the hash bucket.
