I was shocked to see the extent of what I would call household rubbish (bin bags) litter (sweetie papers etc) and even things like old soiled mattresses or household appliances just left on verges in the countryside when last I was in Scotland.
In Denmark we rant on about sandwich paper, disposable cups, dog dirt and the like left on pavements and in woods and parks, but mattresses? fridges?
We do not pay a charge when we go to the municipal dump with anything and everything that the bin-men won't take - nor do we receive money for it, which is fair enough, as we don't want soiled mattresses, defunct household appliances and hedge clippings, but is this part of your problem?
Are your municipal dumps expensive, hard to access? Or are we merely seening the effect of the last two or three generations not having been taught to take their litter home with them and to dispose properly of unwanted household goods?
Here councils and volunatry organisations have started "clean-up weekends" once or twice a year, where those who are able and willing go along to designated places and collect rubbish sacks, gloves and tools for picking things up and then to a locality, such as the verges of a road, a wood , or a beach to pick up rubbish.
Schools and kindergartens run competitions with small rewards for the class that collects most rubbish, making sure that the place and what they are likely to find there is suitable for the different age groups to deal with.
This makes children aware of the problem and teaches them to take their litter to the nearest bin.