[Psitticine]

I like those ideas! I think another consideration should be how physically different the alien race is from your own. If you are rock dwelling oxygen breathers, it should be harder to infiltrate methane breathing gas giant dwellers than it would be a race just like yours.