Your comment reminded me of Ralph Waldo Emerson’s thoughts - how wanderlust can keep us from leading meaningful lives. Worth a read: https://www.frontporchrepublic.com/2019/04/wanderlust-keeps-...
That said, the longing has not gone away. I just know it to be a siren song.
Or, to put it in different terms, they fly free until they turn 2. Get at it.
One thing about traveling in general while children are young is that they become accustomed to it. Getting on a plane this weekend was a nothingburger for us, because it was like our 18th time going into the clouds. Same with 3 hour road trips, it becomes another facet of life