There's no guide line on what's too old for new tires as they are all (should) be stored in climate controlled and shaded warehouses anyways. I personally think anything less than 1 year old is great, and less than two year old is more than acceptable. Anything older I'd try to renegotiate, but there's nothing that a retailer can really do for you.