I would have the shop unseat that tire and turn the tire on the rim about 1/2 turn then rebalance it. If that doesn't help, have them try another tire. It's not so much about the weight, it's how much variance is there between the other tires/wheels. With the addition of TPMS, even if tires and wheels were perfectly "True", some weight is needed to offset them.