The lyrics you provided are actually for the traditional folk song "Oh Shenandoah," not for Jerry Garcia and David Grisman's song "A Shenandoah Lullaby
"Fair Ellender" is a traditional English folk ballad that tells the story of a young woman named Ellender who is faced with a choice between marrying a wealthy suitor known as Lord Thomas or staying with her mother
"When First Unto This Country" is a traditional folk song that was recorded by Jerry Garcia and David Grisman on their album "Not for Kids Only" in 1993