Re: new sign
“We had a similar sign in our toilets: "Please do not put solids down the urinal"”
There’s you’re problem. They’re treating it as an instruction.
Change it to “Please do not waffle stomp solids down the urinal”. You will briefly still have the issue with solids, only the culprits will be identified quickly. And they can be “shown” the benefits of using an industrial shredder for getting solids into the sewer system. First hand as it were.
Unless you solve your problems legs first, it’s up to you.