A few possibilities from experience:
(1) While at Hertz, ask for a hatchback, sometimes there is more than one car on the lot.
(2) Purchase a rear-trunk rack from Walmart or similar. You've got some possibilities since you are leaving from home and even if you leave the rack behind, it can be less expensive than the extra $$ for a SUV or similar car
(3) Despite racks, taking both wheels off, I've squeezed my 62cm bike in some cars like that, though it is more hit and miss.