> I feel exactly the same. There has to be a way to do procedural generation in a way that doesn't feel "sparse"

A good start is not to try and build an entire galaxy. Procgen that focuses on the fine detail of a relatively small world have a big leg up over these "everything generators" (i.e. think of something more on the scale of Tiny Glade or Bad North)