@Penny They all look pretty good, truth be told.
<Snipped quote>
How about a bit of a compromise in between, i.e. someone can pick the approximation of their characters origins but you roll some of the very specific bits.
Indeed, I did think something like that may be the way to go about it.
If there is a profession that fits a character idea - Wizards Apprentice or Squire, for example - then they'll be used as a base.