Went to a new tire shop that does road force balance using a Hunter 9700 machine, and their technician is a true old school master pro! He was taking words out of my mouth as I was explaining my issue.
He did road force balance on all four wheels, all four were initially in the red zone when he measured run out. The good news is all four rims are fine, the runout was in the tires. He said he sees it more and more lately with Michelins unfortunately.
He was able to reset the tires on the rims, and one wheel set into green zone on the run out, two wheels in the yellow, and one was still in the red, but with half the run out force than before - 25 vs 51 (I think its measured in pounds).
As far as the balance, he was able to zero out the balance on all four wheels. Two wheels did not even need any weights at all.
Drove the car, and it felt silk smooth on the highway, so I am satisfied. However, I won't be buying these same tires next time around. Disappointed to see the most reputable brand drop their quality.