It is already difficult to get most aftermarket parts in california- especially things in the combustion path. Can't even buy them off ebay.

Yes, but for tires, they explicitly make exceptions for summer tires etc here.