The obvious answer is to levy hefty fine for dumping so that expected loss is higher than collection bag fee. Source: I live in collection bag fee jurisdiction.

So how does it work for you?

My biggest fear is that the cost of enforcement will greatly outweigh possible benefits.

In this sense taxing the "supply" side is much easier.