The Mercator projection has the property that lines on it are of constant bearing. You don’t need a map projection to follow a line of constant bearing - you just need to head towards the point where the same star rises every night (mostly. Over a short enough number of nights, it works, anyway).