I've on/off played this game for way too long. If you can get past the initial slow start, and I'm talking at least two hours of gameplay, then you'll find things begin opening up. This expanding of the gameplay applies to equipment, ships, battles, exploration, and mechanics in general. It's a game that has become a fantastic experience and yet along the way sort of forgot about that initial experience, which could be expedited significantly without much loss.

That said, if you struggle to make challenges for yourself and often end up aimlessly wandering til you get bored without some direction, I would hesitate to grab NMS. Go watch a recent Let's Play may be the best idea to get a handle on whether it fits your preferences.

I felt the same way about E:D, and I also enjoyed No Man's Sky quite a bit.