So why take flying mounts away? If your reason for taking them away is simply because you want to go and explore the world again, there is absolutely nothing stopping you from doing so, but enforcing the same on everyone else when they may not agree is not a good thing. Flying mounts are convenient, they are fast and they get me where I want to go, when I want to. Sure we did fine without them before, but even I am not going to deny that I use mine a hell of alot and I like doing so, they save me time.
You could also say that if we were running through the world again it would get old fast, I might not want to look at the scenery all the time, but I CAN if I want to. Hell I remember before flying mounts were in azeroth, anytime I was traveling somewhere, once I'd seen the place a few times I wasn't even thinking about the scenery around me, I was thinking about my destination and how soon I would be there. Besides, most people used flight paths which is basicly the same thing.
Don't take flying mounts away.
Go explore if you want to, maybe even take some friends if you want to?
What's the problem?