He must have been proud of himself for finding something so valuable and so well hidden. GOOD DOG!
Using salmon skins sounds like a good plan ... if you don't have a dog who loves salmon.
I have a related problem with composting coffee grounds, tea leaves, and veggie trimmings. I tend to forget to take it into the garden until the job has become rather ... umm .... unpleasant. I once had a composter, but It worked so slowly that I lost interest before I got anything out of it. So now I throw pulled up weeds and plants into a pile in a hidden part of the garden. I've never started a compost heap using food scraps because I've thought things would get eaten by all the local fauna unless I put out well-decomposed stuff. Which brings us back to where we started.