Lots of good info here.
One caveat I’d like to add is that if they tell you it’s a bent rim, make them show you. A bent rim will be obvious spinning the tire by hand on the balancing machine, but I’ve had a shop try to use that statement to cover up what was actually a bad tire. If they cannot show you that the rim is bent, it isn’t.