All the major places will have big cars but, as mentioned, Hertz are the only one who will guarentee what you get. Most places just use base spec cars.
Don't bother renting a sat nav as it's cheaper to buy one in walmart and don't stick one to your windscreen.