A level requirement would not stop the RMTers, just slow them down for a few hours.
Clear all for the Blacklist, though, wouldn't be a bad idea. Or at least an ability to turn it into a check list like my email inbox has been since before FFXI came out.
Disabling friend requests would also be a good idea.
Blacklisting an entire account would also make sense.