We also had to put a protective cover over one of our recycling bins because people were stealing the scrap metal from our weld shop.
Out of curiosity, why do you care if they're taking it out of stuff that was going to be recycled anyway?
The recycle bin is still their property. At least I'm guessing RoJo's is. Unless it's on a public street, RoJo is entirely within his rights to keep people out of their recycle bin - EVEN IF the stuff in it is going to be recycled anyway.
When my store was being remodeled, we had dumpsters out front - and people would go in and try to nick stuff from them. We kicked them out, since even though that stuff was trash and slated to be thrown out, it was still on our property. We had the absolute right to keep thieves out of the bin. Didn't matter if the stuff was going to be thrown out. Trash that's on private property is off limits.