The answer to the OP should be:
Whatever solution allows equal enjoyment for all players involved.
As a GM, I'd allow a new character, but I would request a specific background and a lead-in session. Either an underdark race or a slave the group breaks free.
I would never, ever force a single...