Hmm, I guess I should insist they shave the tire and hope they have that capability there.
I hear mentioning of the stock 2011 tires. Are they crap? They're expensive tires, but I have been fairly pleased with them. On our Forester we switched to BF Goodrich all-seasons and they're awesome.