I had auto start installed on my first Explorer which was a 2002. I live in Minnesota and I was parking outside in the winter so it was like -15 out there and it was nice to get it warmed up a little.
Soon after I had a garage and I NEVER used the auto start again. So it was actually kind of a waste. I thought I would use it and some people around here do, but it was just more of hassle than anything and a running it a few extra minutes even in the dead of winter made very little difference to me.
I know it's personal preference but I would not invest in auto start again, and it's not cheap to get it installed. Also keep in mind the range is pretty short so you have to be pretty close to your vehicle to even start it remotely unless the have some new app these days. And if you are a long ways away, do you really want your car sitting there running anyway?
Just my 2 cents!
PS I used a small local aftermarket accessory shop here called Dealer Automotive Services. I think it was an AstroStart. They did a great job and it worked perfect the few times I used it! It was pretty involved, they had to run cable through the headliner, etc.