Since you are 63 on them, just set the hearth to a good location and utilize your hearthstone/spell to the maximum (to travel faster) with just them logged in doing the quests. At least the air totem is just one step.