I think the best long term solution would be to make it where it's no longer profitable for them to keep it up. How about a lengthy character creation cool down (24 hours per character for example).