Honestly, regardless of how the choices themselves are presented on the page (all of the stars at once vs. separated into sections), I feel like 45 is just way too many variations.
There's a bottleneck worth talking about regarding how many choices actually feel like real choices. If you only have one choice at a time, or two choices but only one choice is the "correct one," the reader is obviously going to feel extremely railroaded and like the story is too linear to grant them any agency, which is dissatisfying. On the other hand, if you present them with SO MANY options, many of those options can start to feel irrelevant (unless this is in fact a truly massive game and each option is appropriately fleshed out), and the story feels dissatisfying in a different way.
So I would consider this—what makes those 45 stars so different from one another that they each warrant their own path? Are you really thinking of 45 different unique possibilities for the reader, or are these just to supplement some flavor text? What would be taken away from the story if you limit the amount of choices to something much more easily digestible and writeable, i.e. something in the 3-6 range for comfort? To fit your narrative, maybe you can say that you scoped out these many stars and of the scouted stars, these were the top 3-6-whatever choices, and make the reader choose from there.
I think the best course of action is to balance the amount of choices for the reader vs. the actual depth of each choice. This would also make it significantly more manageable to write on your end as well.
