How about something on the login screen to show how many times a character has been re-statted?
Or some kind of in game check?
OR BOTH!
I think it should cost, and maybe cost more per time you do it. Who knows. I do agree that people restating constantly is a bit silly.