Shovels still have a defined cost, even if there's absolutely no gold there for one to find.