How about if Blizzard just stops penalizing players with long boat/zeppelin/windrider rides to get between ANY of the major cities. Something like the current battleground queue interface would work fine, but instead of picking a battleground, you pick a major city to port to. Put a level requirement on using it, so you can still make the lower levels “enjoy” the long runs and flights around the globe.