You're reading the date code right. "New" simply means not previously mounted/used. They are not race tyres, and won't be super-sensitive to temperature cycling typical of warehousing. But then, that's the question - how were they stored.
Want fresh? Get your buns here:
Call in your order with them, and there's a good chance you'll get a better price than online - not kidding. No shipping. No tax. If you don't see what you want, another reason to call it in - they can get it.
If you want race rubber (only Michelin), try an affiliate of theirs: This group also has a temperature/RH controlled room for storage; no real risk with a tyre that might be up to 3 years old. Many tyres I've received from them, have been dropped shipped from Michelin N.A. HQ - super fresh.