Joe,You're probably better off sticking with "safe & silly"-although I could make a case for including this song with the latter, depending on how you sing it. From my experience with these programs, you may be the highlight of the day for the kids and they will entertain their parents with anything new they learn from you. Have you tried writing a song with the kids...maybe about what they learned that day?
Working with a new DRE, or with anyone new to a position, can be tough. I suspect she may not be real sure of herself yet and from your original message it seems as if she was more concerned that someone complained than she was about the song itself. I've been involved in a fair amount of church activities and it seems that the "half & half" rule always applies: no matter what you do, half the congregation likes it and half doesn't.
Just as an aside, I think it's great for the kids to have a man involved in the program. These things are usually dominated by women and a male presence is a real plus for the program.