Here are some results of my search thus far for Christmas/Holiday/Winter Waltz music:
Winter Waltz - Kitaro
Winter Waltz - Lugo (Album "Ballroom Choice")
The First Snowfall - Unknown artist
Mistletoe and Wine - Cliff Richard
Silver Bells - Neil Diamond
Silver Bells - Johnny Mathis
Somewhere My Love - Roger Whittaker
We Wish You a Merry Christmas - Enya (Album "Amarantine")
The Christmas Waltz - Kristin Chenoweth
Snowbound - Genesis
Don't Save it All For Christmas Day - Clay Aiken
Pretty Paper - Roy Orbison
Silent Night - Martina McBride
The First Noel - Andy Williams
The First Noel - Kenny G
It Came Upon A Midnight Clear
What Child Is This - Garth Brooks
Silver And Gold - Vanessa Williams
Oche Chin - Enya (a Gaelic version of "Silent Night" which will need some tempo adjustment because the original song is slow)
Thanks for all the comments. I have a few more weeks before I have to make a decision, so please continue to add more suggestions.