Just do the quests in outlands at 58, you should have enough between your characters to get the mounts by 60, or worst case scenario, 61 or 62.