Just wanted to add possibilities to your current list and comment on the two I know best personally:
Since your Forsaken’s been rescued by a Horde expeditionary ship, it’s probably unlikely that they’d end up joining a fugitive or Loyalist guild like Grim Gest or the Rotgarde (right off the bat, anyway.)