I'm a pretty fair paddler, and am proficient with celestial navigation, although a Garmin eTrex with some spare batteries weighs a lot less!
A while back I ran across an interesting device designed to keep a ship on a rhumb line course at a steady latitude based on the height of observation of the sun. Just dial in the Ho and keep the shadow on the pipper. Half an hour later, take another shot and adjust the dial.