Gotcha. If we have no way of knowing what map type it'll be, I'd probably skip Astro. If you do pick Astro, and it is ISO, though, it's a very powerful combination. I don't think the leader factors in all that much.
I think Civil Service, Steam, and Communism are the safest bets. Artillery is also high quality, but it'll be a while before you can divert to building a super-unit. It'd be like building an early wonder, but if you got setup with about 4-5 cities, it'd be unstoppable in classic age.
Another factor to note is the free tech advances the era, which makes the AI's stronger, I believe. So CS might be a better pick than something really late in the tree.
I did a few quick experiments with CS, Steam, Communism, and Biology. Bio was actually pretty fun. 5 food floodplains makes any site with a FP worth settling.