No shovel needed, just a knife and meat grinder.If it is possible, I would put a hot wire on the top of the fence. One touch, and that deer will not be back.
Another method that works well is the SSS. Shoot - Shovel - Shut-up
Although, if I shoot one as a nuisance animal, I am going to clean it and eat it.