You'll noticed that the original R'lyeh is EA Aboleths
Instead of space ships, they get pylons, but the Eyes of the Night do travel in space. I'll probably give them a space monster multi-hero or two, and maybe some heroes, but the Mind Lords should still be able to capture spaceships from others, via Enslave Mind.