I thought that fast-travel-via-menu was clunky too after 4 hours. Then I realized you don't need to use the menus to fast travel, it's just perhaps clunkier to do so from your cockpit. Aim at a planet, go into scan mode, then tap A and hold X (on controller). Here's a video demoing it.

There are several less than intuitive features in the game that I'm slowing discovering by paying more attention to the prompts at the bottom of the screen. I may have missed a tooltip but it seems this is a very common one based on negative feedback.