[thejeff]

Don't forget that your mind blast attacks will ignore the mindless undead.

If the AI sends armies of undead freespawn against you, your illithids will target the commanders and potentially rout the army quickly.

Other than that, the key is getting on land and recruiting cheap indie priests quickly.

Or SCs, but I'm not sure what R'lyeh has access to for SCs.