That's been my concern as well, mnox. I put 90k on my last car in just over a year, so none of the service plans appear to be of great benefit and the "annual" checkup will be pretty durn frequent, more like an ICE oil change interval.
FWIW, I was offered tire storage when I picked up my car...