Actually, a subway might work if they took the time to build it. Especially between places like Goldenrod and Olivine...

[Places where there's a great deal of distance, but great opportunities for commerce and tourism. Brow furrowing, he looks down at the cityscape.]

Hm. Wonder how easy it'd be to suggest this...