They do something like this in SWTOR and it seems to work just fine. I mean, granted some people will have the same titles, but it's nice to have that little bit of customization. Unlike SWTOR though, I haven't noticed all that many titles in this game, so there's a larger chance for seeing duplicates... they could add more though, or add them to existing quests/dungeons maybe as an incentive to redo them.