So in watching our group create characters (and fiddling myself), I realized that the only class that can’t start with a Trait with a Level 2 is the Halfling. All other classes/races can combine a Home, Nature Question, and/or Circles questions to result in a 2 rating on their second Trait.
If you can get the elves to change their rule during an adventure, then a subsequent character might be able to come from Elfland…
Also, your GM could always create a settlement for their setting that offers a trait that you might not otherwise be able to get. And if all else fails, Winter is only three adventures away…