Cпойлер(щелкните, чтобы прочесть):
Откапывать надо просто нажав ЛКМ рядом с крестом на земле. Чтобы у могил появились кресты, надо было на развилке с могилой (третий пункт на третей страничке в подсказках Стальной Бороды) сначала пойти на север, взять там ключ и 4 карты сокровищ - по одной на каждую могилу.