Unfortunately a tied up or confined dog is of no use in guarding and the thieves know this. I also understand you may not have a choice but to chain your dogs. Can you move them closer to your shed?
Get yourself some Great Pyrenees dogs. Very big and very protective of your livestock and property.
This is Sophie she is about 130 lbs. She is one of six we use.