To be clear, the last chance to change your mind on what origin characters are in your party is the interlude after boarding the Lady Vengance. So make sure you have the combo you like before you tell Melady to set sail.