Fly-tipping is indeed a plague, so why not going full medieval and bring pillory back? Any person caught fly-tipping will spend an hour at the pillory per kg of rubbish tipped. The public will be encouraged to throw said rubbish at them. That should discourage the practice.