I found the Prairie Home Companion web site, and I found that they do have a lot of archived programs and an excellent search engine, but I still haven't found "Red Dancing Shoes."

However, I have bookmarked that search site for future use.