Unfortunately, our game is really not always winnable. I would say the problem is not randomness only, but "analogue" nature of a game, which is very, very unpredictable.
The Sextant is indeed one of the nicest upgrades out there, but you can actually win without it. For example, I myself often rely on a bell.
Thank you for playing and for your feedback!