My biggest concern is I plan on keeping this over the long haul...what happens on the second tire replacement at 80k+.

I'd be willing to pay the extra $$ to go to a different shop or even the dealer if they can balance without gluing ugly lead weights to these expensive rims.