Josh,
Fill a 5 gallon bucket with water. Dip your shovel in it before each scoop. The water works as a lubricant and helps the mud to come off the shovel better.
On the holes that will fill up, you might want to fill them with clay and pack it in right away.


Make it look easy,
http://zhkent.com