I rather liked the unbiased randomization with the odds and evens. So I'd strongly recommend incorporating that -- or a similar 'draft' -- again; it was beautiful.
As for an idea:
We just had a cataclysm. Let's focus on something that's renewing. What if we expanded the reach of the galaxy a bit? Encouraged new worlds to be submitted and had a 'scramble for Africa' or a 'new world' feel to it. Maybe a micro galaxy drifts close by and a select few new hyperlanes open up
(Just make sure to place a space kraken in one of them)
I can imagine great explorers, discovering temples and ruins, species both primitive and advanced. I really liked that the Netherworld event gave Codex more flavour and I really think that could work again here.
Besides. Who doesn't like culture clash?