They're probably SOL just like if someone's romantic interest leaves in a regular RP. It's possible if more than one person is left Destinedless and they're compatible enough that it wouldn't be going against lore the GMs would pair them though.