The problem is value add:

The old remote start system worked just fine. I click a button, a remote signal is sent to my car. Boom. Was it perfect? No. But it was local.

Now we replaced a local system with a worse one. I tried using the mazda start and the delay could be 10 minutes because it depends on network coverage OR just how frequently the car wakes up to check the network.

Edit: What would I pay for?

- Remote start service that will automatically start my car 45 minutes after my alarm goes off if the external temperature in my area is below 40 degrees F.

That's additive, and many would want this in say wisconsin, but its not a feature many would need, so the market is reduced.