If there is a rim problem, you will never get it right until the rim problem is corrected.
I suggest finding a real shop, maybe a body shop, that really knows alignment issues and get it done right.
BTW, balancing is one thing that I would give a shop two tries at before worrying about their ability. There seems to be a certain amount of art as well as science.