I had a similar problem prepping for a 6k km road trip.
Started with new tires, like you.
Chasing it down and cleaning up the former owner's neglect, replaced 2 bent rims, replaced both front axles, both rear axle bearings.
Still unresolved.
Made the shop remove the two rear axles and recheck the bearing job.
Fortunately the machine shop is literally across the street, so I hung out to watch.
They suggested putting the axles on a lathe to see if they were bent.
One was indeed bent.
Hit a junkyard, twice, both those bent also.
Bought a new axle and still had some vibration.
My other mechanic took out the front drive shaft and....problemo solvo
Drove it more than 10k km without that front shaft and no vibration at all.
Wound up being a combination of bent left rear axle and bent front drive shaft...