Thanks to @quam for suggesting a Shortcut - I had been tinkering with this idea but the trick is, for international destinations you have to feed an Apple Maps URL instead of just the name of the city. But I got it!
And here's that shortcut with some sample data.
https://www.icloud.com/shortcuts/9fdf08a7b4c44aa6a0507aed34b9462a