Do Hertz rental cars ever come with Magellan GPS?

Yes, Hertz rental cars can come with Magellan GPS. However, usually an extra fee is required. It is probably worth it to get one when driving in unfamiliar areas as the GPS is beneficial to get around in your rental car.