Which Garmin did you have?

I think most models can easily do 5+ hours of GPS on a single charge.