Discussion on answer by user16029: Do the police need probable cause or a search warrant to search a rental car being driven by someone who didnt rent the vehicle?

Imported from a comment discussion on https://law.stackexchange.com/questions/26815/do-the-police-need-probable-cause-or-a-search-warrant-to-search-a-rental-car-bei/26823#26823