Just have achievement rewards sent to you through the mail. You can even attach a lovely letter from said NPC to the item so people can still feel like it came from said npc... but having to go all over the map to claim rewards/titles isn't necessary. You already completed the achievement.
Really wish people would stop complaining to keep every little piece of design that makes the game take a few more minutes to do things that don't NEED to take a long time, thus making the whole game take forever to do anything just because someone wanted something to be "more realistic" or whatever. I remember when it took so long to npc vendor things in the beta that I didn't even clean out my inventory anymore... and it ruined the game. The AH and the inability to sell damaged gear STILL does this, as another example of things that are just more convoluted and time-consuming / annoying than they need to be. Ifrit should not be simple to kill, but selling an item on the AH or receiving a reward you unlocked should be.