I'd take it to another dealer. There are always varations between manufactures even on the same tire size. BTW, TireRack.com shows Michelin 255x70x18 and 275x65x18 having the exact same 32.1" diameter. Sounds like they had no clue what the real issue is and tried to blame in on the tires.