Amethyst previously felt like it handled message sorting incredibly effectively. It could just be a natural result of more users on more relays.