This reminds me of what happened with a local taxidermist. He did a caribou mount for a local guy and was delivering it. He couldn't just pass his favorite watering hole without stopping in. When he came out someone had stolen the mount out of his truck.

Have you considered offering the people a "reward" for the return of the barrels? 100 bucks might just solve your problem.