Yes, the lack of flying is annoying. And I don'T even know where I am considering standard normal boring quests. Also my reputation is not close to being enough for flying. But yeah, you are right. In preparation for 7.3, acquiring flying is probably the best. Also for the general enjoyment of the game.