We have recorded a few parodied songs...when possible, we ask permission, and on anything that has a copyright, we pay royalties.

The issue is one of legalities. Is it legal? No, not where I live. Can you potentially do it and get away with it? Yes.

Follow your own ethos from there.