I like the title idea. I remember how cool it was to walk around with the tiamat trouncer title way before any other HNM LS's killed it.

People recognize titles and recognize the achievemnts behind it. Saying it is on Lodestone is not necessary,since noone ever checks there anyways.

Put it in the game, and every time someone checks you they see it and know what it means.