A proper solution wouldn't be detrimental to the player. Like people have suggested, add the option to report a message or player as RMT. The way these idiots have their messages written, it should be pretty easy to catch only the ones that are true RMT and immediately fix the issue. The fact most of these accounts are stolen is sort of a non-issue. I imagine players were being idiots and gave these scum their passwords.

Another solution would be to take the battle straight to the sources - get these places like happygolds shut down. Ban all of China or something. What we have is pretty much nothing.

EDIT: Korea illegalized RMT. Just putting that out there.