it may sound wrong, but when you trap them, get a stick.

and not hard, but very sternly give each one a little whack. not enough to break or bruise anything, but more so to associate your trash with pain. kind of like how you can train a dog with a stern smack. same principle, though a little harsher for the outdoor vermin.