Since a recent update, Gull Rawstew along with several other named enemies respawn much more often on Crux Prime. A good tactic to locate named enemies is to do "laps" of Crux Prime until an Maelstrom Invader with an unusual glow is spotted.
Gallery[]
Gull Rawstew about to strike a minifigure with his infected claw.