You should be able to remove yourself from their lists with just the information on the mail they sent you -- name & address and possibly an ID included on some catalogs.
There are also a couple of registries where you can add yourself to auto-clean yourself from lots of junk mailer lists. (I don't remember the exact details now).
I left the US in 2006, but set a forwarding address to a US remailer address -- I was able to successfully stop virtually all junk mail doing just what I listed above.
Your route sounds like you have a lot of free time on your hands -- if you actually do, and want to work on stopping the poor practices, that's great. But there are probably LOTS of them out there doing it wrong, and if you actually have better windmills to tilt at, I'd say just use the registries and go work on something else more important to you.
You can't fix everything that's wrong in this world; it's good to realize that and decide, really think about and decide, where you want to put your energies.