I know they are creating new accounts all the time, so it wouldn't solve the problem, but this would cause them to burn through accounts faster at least.

Have it when you blacklist someone, blacklist their entire account rather then just a single character.