I'm sure I read that they have a delicacy in Iceland, where they bury raw fish and dig it up and eat it weeks later, that should do it!

Well, I can't speak for your dogs, of course, but the dogs I've known would gladly eat stuff like that, although they might wait for some other creature to eat it and throw it up first.

Peter