I previously was using a Garmin eTrex Legend C, which lasted 40 hours on a set of lithium AAs. It was time for an upgrade after 7 years, and I got the newer Garmin eTrex 20 model, which still runs on AAs. It works very well for cycling routing purposes, and seems to last a long time on the AA batteries as well, though I haven't done a test of how long that is. I've been using very old NiMH rechargeables typically, which last at least the whole day - so fresh rechargeables or lithiums probably last at least 30 hours in my estimation. Since it has a standard USB jack, you could plug in a battery source to extend that, and some have the power to last nearly forever. I friend even made his own battery pack by taping 4 AAs together, and splicing a cut USB cord to it (for a non-AA GPS).
I also prefer these style units because they can route on roads for driving, and I can upload topographic hiking routes as well. Maps are free these days from
http://garmin.openstreetmap.nl and
http://www.gpsfiledepot.com. You can make custom image maps too, with a slightly complicated process for uploading an image to overlay over the map.
I'll stop here, but if you have specific questions, I'm happy to share my ~10 years experience with Garmin units. I have no affiliation, just a happy customer.
Andy