Well, the evidence does seem to suggest new tires, except for one thing: these tires have been garaged their whole life, apart from the time they have been driven. So they haven't seen the usual baking in the sun and weather every day of their lives.

I most likely will replace them, but also will do a closer inspection of them first, most notably see how/if the tread compresses.

Thanks all!