Stellaris grand strategy space game by Paradox discussy thingy thready thingy

I tried the Trek mod too. It looks great, and the Federation UI mod adds to the experience. But I found myself missing the default lore, not to mention starways, which are omitted from Trek. I’ll play more with the mod, but for now I’m back to my normal game. I’m only at 2265 in that game, and I still find it interesting, but I suppose that’s because I’m too newbish to outpace the AI.

Is the default story the same every game? Are there things I can do to enhance replayability?