If I could do it over again, I'd go with 31s over 30s.
Personally, I think it is ridiculous that they won't allow LT tires. I think you should push the issue, in a nice respectful way, and see if that helps any. If it is anything like the Firestone replacement program, every retailer is...