You could also make a mail system, in which they could go through many at a time, and sort through spam with ease. Also like if they're spammed they can still reach people who need help and are missed because the messaging system we have in place, somebody could just spam messages and a players message would be missed.
All in game, to have a quick solution. May be hard to implement.