Maybe you could create a sub-forum or a chart of some sort, where all name changes will be automatically reported.. old name, new name, time & date, # of posts
That way the people who are having innocent fun, can still have fun, and people who are annoying people won't be able to do so any longer
That said.. what's to stop people from just making new accounts? The # of posts?