If you don't know who the note came from, would it be feasible to print a little circular and deliver round some of the close neighbours? You could briefly explain the situation and say you are working to get them placed elsewhere. Maybe that way someone would help you out with them.

Of course you may feel that all that would achieve would be to alert more people to the presence of the cats.