People do still use celestial navigation - I have a friend who is currently sailing from LA to NZ using celestial navigation only. It's still part of the curriculum for the yachtmaster exam, precisely because a: it works, and b: it doesn't require electricity.