Major speedup when deleting many messages.

Turns out that QHash::begin() is very slow, it's a linear search through
the hash's buckets, to find the starting point.