How about an addition to the espionage code that allows espionage teams to sneak into alien empires using civilian ships? Just assign the target empire and the team makes it's own way, if possible, to the destination. If there is not a way, then maybe a message stating that the target empire was unreachable through clandestine means.
Adam.