There is still a robust Prairie Home Companion website. Searching for songs there might be a stretch, but the "search" feature has Google pointed at the site archive, and it looks like there might be transcripts to search. Are the lyrics transcribed? You'll have to try it out.