After much searching I have found the lock picking outlaw. I was able to convince him to accompany me to Goddess Alex by guaranteeing his safety and informing him of the job Goddess Alex has for him.
Martial law in Venus? Lust crisis and Pirates?!? What the heck is happening to The Matriarchy? I've got to find a way to get back before there's nothing left!