Good choice! But I think that medium or low sea will be more adecquate to a space victory.
Yes, I was thinking about that too. My current game is on Medium sea.
It seems to me that Inca is an univesal leader for allmost all types of victories in warlords.
I play with the other leaders for fun, but if I want to be on the top 10 slots for this gauntlet, I think the the Inca is the best choice.