If its text based I can't imagine it being all that hard. I mean how long did it take you to brainstorm that one for the "criminal" background? pretty much every potentiality you just laid out could be presented in convo with an NPC at the end of the tutorial. An Innkeep or barmaid or anyone really could step in to present the Qs for the background branching. Not as directly as you just laid out like "what kind of criminal are you?" but in essence exactly that. You can cast a broad net and build out the background aspect in text convo and in that way have a template conveyed in a more natural way. By putting it at the end of a tutorial, and reinforcing the idea that the tutorial and custom character creation are bridged concepts.

Anyone who isn't interested in the Tutorial can just advance their character straight to the Prologue on the crashing ship with the default equipment.

I think there is certainly a way that all this could be built into the current Prologue, but then I think it would weigh it down from a pacing standpoint, even if you're skipping past every tutorial prompt. and just trying to blast through the encounters. I'd rather be able to skip the whole thing at that point and start at the beach.