Most major chains just charge you an under 25 surcharge. You shouldn't have any problem getting a car. I wouldn't go to a sleazy place.