The only thing I'm slightly worried about with name changes is people going ninja on guild banks, changing names / char models. You will literally never be able to find that person, unless you allow a history of their character to be seen.. Even then, lol.. seems like it would be pretty tough.. I haven't met someone who I think would do that, but definitely an opening for such things.