We, probably, did meet there. It is a small world.
I picked program "Rhumb line navigation" from pages 30-33 of hp-29c navpac. This program calculates course and distance between two points along the rhumb line. I entered the program verbatim. I had to use 2 digit register names while program uses one digit. Also, GSB is XEQ, ->H is ->HR, ->P is ->POL -- all equivalents were pretty easy to guess.
Both supplied examples worked right away with no surprises.
Second example is tricky -- course crosses 180 meridian -- but still works flawless.
As far as almanac goes, HP29 pack does not have any almanac (but does have a sight reduction program). 41 has "perpetual" almanac data for nav stars, sun, moon and planets. It does not say when it expires. Stars are most accurate (up to 1 minute), then planets (2'), and Moon (5')