It’s also no big deal to go 12 hours with no position. If you know your speed and heading you can accurately estimate your position much longer than that.
Overall, they also made it sound almost impossibly difficult for a large team of professionals, when solo and otherwise short handed recreational sailors have been reliably sailing around the world with celestial navigation for more than a century- through all possible conditions.
As a sibling comment notes, it is possible. There are tables for lunar distance:
* https://thenauticalalmanac.com/Lunar_Distance_Tables.html
* https://en.wikipedia.org/wiki/Lunar_distance_(navigation)
* https://www.starpath.com/resources2/brunner-lunars.pdf
The planets Venus, Mars, Jupiter, and Saturn can be used, as well as several dozen planets (lookup tables in an almanac)
* https://en.wikipedia.org/wiki/Nautical_almanac
* https://thenauticalalmanac.com
Two US military videos explaining the theory (ground points/GP, circle of position, etc):
* USAF: https://www.youtube.com/watch?v=UV1V9-nnaAs
* Army: https://www.youtube.com/watch?v=G4DRBi66cOA
The USAF has a video because that's how planes used to do navigation outside of radio range—sextants on the ceiling of the cockpit:
My understanding is that the sextants are coming from breaker yards in India where the sextants were left on ships and salvaged.