I used to use a Yuasa (or equivalent) NP12-12 battery (sealed lead-acid, 12V, 12Ah) for powering a Lowrance flasher in a canoe. It would run a loooong time -- like most of a week-long Boundary Waters trip if it wasn't on all the time. (I also use two of these batteries to power my backpack electrofisher...). I suspect that they'd work pretty well for running your graph/GPS, and they're a lot cheaper than lithium.