Francis, make it so that name change frequency is limited to only once every two weeks. While I like the idea of a more lax username system, it's hard telling who's who any more.
I would go so far as to say that they should be locked into a name unless they contact Francis to change it. The entire point of User boards breaks down when people start changing names.
Think of what they would do in the situation, and if the conclusion meshes, it's most likely them.