Update:
Well I just got the call from the "Dealer A". They explained that first, I do not have two bent stock wheels, and also the rear swaybar bushings are not bad like "Dealer B" said.
So Dealer A pulled another set of wheels form a new Rio sitting in the lot, and put them on my car, there was no vibration.
They confirmed my stock wheels balance out fine. They feel the stockers are in A+ shape. The only thing they said left is the tires. The said the tires are not out of round, there are no flat spots, just that its the quality.
I'm beyond words at this point. I have a dealership telling that my brand new Michelin tires are junk. Not thats there's anything wrong with them, but the quality is less than par.
Now while I cannot argue that wheels from another Rio worked fine, I still find it hard to believe "and so does the dealer" that I had this problem still before when I had my OEM Hankook tires on there. I mean there's a reason the stock tires went bald in less than 30k, and that's with rotation ever 5K. I don't hot rod the car at all, or abuse the tires. Something had to cause it.
Costco said they would be more than happy to look at the tires at this point. But if they cannot find anything out of round or uneven wear, there's nothing they could do.
Two set of wheels, two sets of tires, 4 different shops, over 8 rebalances, adding hub rings, I got 4 different answers and everyone pointing the finger at someone else, and nothing has been fixed.
I guess I'll just be replacing my
junk Michelin's in about 30K miles, even though they're a ranked amongst the top tire manufaturers and have a 80K warranty.
Just for good measure, I'll try out mechanicjj's suggestion. Cant hurt.