I am late to the party, but you can get some addition clues by summoning Shovel as soon as you get his scroll and asking him about the graves you just robbed.

Seems to me like the blacksmith, teacher, baker and healer were in a league with one another.

Also I wonder if he was called shovel since he had to hide the bodies?