A shovel does not seem to increase crystal sand breaking speed.

This might be intentional, although I would expect the correct tool for the crystal sand blocks to be a shovel.