> I know in the UK people have to pay for it, so they just dump it in nature instead. Collect it from people's doorsteps for free and fly tipping wouldn't be nearly as big an issue anymore.

This just isn't true. The council takes taxes at pain of going to jail to eventually pay for this service. Saying "make it free and the behaviour will change" is just nonsense. Things can't all be free. People need to make an effort to keep their neighbourhoods nice.

If they don't feel that a neighbourhood is "theirs" - that's more likely to be a problem.