I believe the most direct route to Kanto would be the Magnet Train in the Goldenrod City. I do not believe Route 10 is terribly far to the east from the opposite terminal.

And naming the Pokebeasts is not strictly necessary. I suppose. Though it seems a bit disrespectful an inconvenient to merely call them by their species name.