Remote start isn't a luxury feature unless you also classify remote unlock as a feature. Toyota (and many manufacturers) used to use the key fob to also start the car but they disabled that so they could charge for it as part of the subscription.

It depends. What else is included in that subscription? Mirror and seat heating by any chance?

Can you buy a Toyota that isn't always online? Because having remote start available, subscription or not, sounds like you can't.