Other catters have had this problem and have solved it by informing YouTube (don't ask me how) that the songs are PD.

There are penalties for violating legitimate copyrights, but there are no penalties for claiming copyrights to which one is not entitled. So greedy people do it. Stand up to them, if you can.