If you get three hours out of any of these automotive units when brand new, you're doing very well, and none of them are designed take standard swappable cells. Battery life goes down from there.
Handhelds will usually hold up for an entire day with decent batteries, and you can always swap in another pair of AAs if need be.
The gotcha as I see it is spoken directions + poor battery life vs. no spoken directions and good battery life with swap option.
The alternative is to use an automotive unit with an aux battery pack connected to the unit's USB cable. You can buy aux battery packs for MP3 players and the like, and a few of them actually have decent capacity. You plug these aux packs into the wall to charge them, and when on the move, you plug your device (GPS, in this case) into the aux pack. IF you decide to go that route, you will most assuredly want to pick a unit that doesn't have a permanent suction mount or some kind of special docking base to get to the USB connection.