No Civilization on your strategy game list? Civ V and VI are both great picks.
Also, Factorio is a ton of fun and will literally let you play with hundreds of players in the same game if you so choose. The cap is 255.
And I just started diving into loot games with Titan Quest. Allegedly that game supports up to 6 players.
Plenty of games still rely on procedural generation to different degrees. It’s a huge selling point in many cases, and in others, it’s a pillar of their genre.