A insulated shed would be the nicest way to go. But I have been thinking about just a fridge or full size freezer. I don't think you would have to do alot with a freezer, Cut them off at knees
I would think a doe wouldn't take that much in a fridge. Cut the head off and feet. I have also been thinking about this for keeping bear bait.