I think you should work more on finding a better tire shop instead of new tires.
I know this is the internet. But I think id try the ether method. Those ATZ's were nice tires. But even if you told them you had 13.50's those shops would still say no.