Flying mounts are not a problem so there's no 'solution' required. Besides which, the other poll and preliminary results from this one show that they're popular as is and changing things to make the game less convenient isn't going to go down well. QOL really does matter.
If it's exploration you're after then explore on the ground to your heart's content. If it's more PVP that you're after, from what I read there's plenty enough of that around if you know where to look.