Ahh, that sucks! They always scratch and mar new rims. I'd find a better tire shop. I wish I could draw a pic to explain a better way to balance tires with typical weights but I can't so I'll just explain it.
Static balancing is where the shop uses clip on weights on the inner lip of the wheel, like you have now. Many shops either don't know this or don't want to take the time to take it one step further: Set up the machine like a standard balance (weights on both outside beads). Spin the wheel so the machine gets a reading. Place the inner weight where it says for the weight perscribed. Next double the outer weight and place it on the inside center of the rim. Spin the wheel again and adjust the weight accordingly. It takes somebody good to do this but I'll say I don't have ANY viberation with 35" tall tires at all!
I used to work at a tire shop for a few years if that gives you some credability. Good luck...
