Thank you for sharing your ideas! A spy or undercover recon unit could indeed be interesting, but letting the AI make clever use of it is likely a hard task - one needs a lot of assumptions about your opponents' positions for wisely moving it.
Btw, some general good news: Pelagium is under active development again!