How about this, look.

Every player will be able to choose faction, either vault where you will start in a random vault (first time only)
BoS where you will start either as a knight or a scribe, a type of army wich will have army ranks etc.
What do you think?