I was getting similar symptoms after a tire rotation at 40k miles. I had my tires re balanced twice at two different shops with no resolve. The second shop tried telling me three rims were bent. They showed me how the rims hopped slightly on their balance machine (hub centric).
Thinking I was going to have to buy new rims, I decided to find a shop who uses a lug centric adapter. Thankfully I found one. Not only did they resolve the issue, but they also confirmed the second shop counter balanced my rims to the weights from the first shop. In short, they never removed the weights from the first balance, and fooled the machine to zero out by simply adding more weights on the opposite side of the rim. This had thrown everything off. In conclusion, my truck is now riding smoother than day 1.
Now I get zero vibration between 1-110mph. My old vibration started 65mph and got worse the faster I went.
$79 for a lug centric balance saved me $1200 in new rims.