I'm just going to note that this storyline is impossible to progress if you don't take the tutorial quest that moves you out of prison to a different set of lodgings.

Which begs the question, how essential is this questline and the things it unlocks, to progressing the game?