No nerfing required, and the normal folks should be jealous (at least until the ruins even that playing field out). Being able to fly above the incense without stopping will cut the travel time in at least half or more, with it taking only a couple days to get clear across the continent.