(I know it was the song for May, but this idea will work on other songs as well. My apologies for lack of pictures. My daughter dropped our digital camera in the pool and it is fried. I will see if I can work some miracle with my cell phone to add later.)
I printed out all the words, cut each out individually and backed with colored paper that was cut about 1/2" larger than the white sheet. (Yes, this took some time, but it also made it much easier to prep for the following weeks!)
I left some colored pages blank and utilized the Detective Clueless idea. I wrote scriptures in very small handwriting on the colored pages and told the kids which file to look in to fill in the blank. We would start singing at the beginning of a verse and stop when we came to a blank. That way, we ended up singing through each verse multiple times. We also got to use the scriptures and learn more about Jesus' baptism.
It took us a couple of weeks to get all the way through the song and fill in the blanks. Then for review, since I had all the words on seven different colors of construction paper, we used "exploding water", as my kids call it, and sang the whole thing through 7 times. They love watching the water bubble over and get so excited trying to guess what color will come up next.