Maybe something that rewards players for having every elite kill aps.
Example: 10k mob kills in all zones up through lvl 76 could grant title "Savior of Arlor" and 1k bosses in all zones up through lvl 76 could grant "Master of Arlor"