Get the Rav4 or CRV. Remote start and a bike rack can be added for a few hundred bucks. Don't let that stop you. I've never heard of a remote start that turns on the heat for you. Maybe in brand new cars, but even my dad's 15 Silverado, you have to leave the heat/ac how you want it for the morning/night/whatever.

CPO and warranties are great...10 years down the line when they're no longer active. I think CPO's come with a warranty, but other than that it's just a PPI from their mechanic. So instead of a ~$100 inspection, you'd over pay for the car. I wouldn't get a warranty, but that's me. I see it like buying a new toaster oven. If it's gonna break, it's gonna break after the three years so you spent an extra $20 for nothing.

Buying a rental isn't necessarily a bad thing, because most places are good about maintenance. But, would you really want a three year old car with 80k miles already (idk when they retire out cars)?

Around me, you can get a brand new, awd CRV for $25k. So, if you're comfortable with that I would just look for one that's 2015+. you may be able to get like a '14 or '15 with all the bells and whistles for the same price as an '18 basic trim.