>Other areas seem to show slow behavior. Say, accessing my replies from the top button takes quite a long time (although I have ~24K messages there).

An additional monthly filter will appear if you have more than 2000 records per year on the reply option. This should makes things faster.