Recode staff writer Andrew P. Bernstein contributed to this story.

Read moreWhat if you want to rent a car but aren’t sure where to start?

We’ve put together a list of places to start looking.