One can navigate by stars as well, at least at night.

Really, all modern conveniences like grocery stores and plumbing are "unnecessary" in the sense that we survived for 100k years without them.