For Stevie, I think it would be cool to alternate Rhiannon and Gold Dust Woman, add Storms and/or Stand Back.
Christine, you pretty much can't change any of her songs. I think Over My Head is a better choice than Think About Me though, it's more recognizable. Although if Christine were to introduce Over & Over "Some of you might remember this song, it was the very first song on the Tusk album" there might be a positive reaction.
Lindsey, please at least get rid of Never Going Back Again and Big Love. I want Eyes of The World or Not That Funny. I could also do without Second Hand News. Blue Letter would be awesome, but I would want it to be a band song with all three singing like they did back in the day.