Could you possibly do some orienteering to stash your food box? Find an obvious marker, orient your compass and store there. I am talking like 20 yards off the trail, nothing crazy. When you get back to the spot, just do a bit of orienteering and a short bushwhack walk to the spot...?

I am willing to bet that the vandals are not hikers...and most likely wont go in to the woods. Even if they are hikers, chances are they wont go in to the woods and stumble on your food either. Regardless, you win.
_________________________
"To me, hammocking is relaxing, laying, swaying. A steady slow morphine drip without the risk of renal failure." - Dale Gribbel