Where I live, we had a baby blue whale wash up on the beach several years back. To preserve the skeleton for display at the whaling museum, the experts concluded the best way to clean the skeleton was to just weight down the carcass and leave it in the water to be picked clean. Okay, so it isn't a deer skull, but bones are bones.