We don't allow people to change their own titles for the simple reason that they can use it for malicious purposes, such as falsely putting [Ex-Moderator] and what not in their titles. Yes they could just make a new thread, but it wouldn't be as beneficial because they'd lose all the posts in their old one and what not.
Having normal users edit their own title is not an option, so I think this would be the best alternative.