I'm definitely there for the storylines - it's pretty much a single-player game as far as I care. And I don't have a lot of time for the min/maxers, either.
The company has gone through a rough patch with the Embracer nonsense, but we generally get a new story mission every 3-4 months.
I play a lot of NMS. I don't know if it's going to scratch your specific itch, but it's a lot of fun if you can get on its level.