A normal mineral block from a feed store will last a year +. Maybe these blocks are designed to dissolve more rapidly.

In any case, the ground below the rock should be saturated with dissolved minerals if the block dissolved naturally. Have the deer shown any interest in pawed/licking the ground around the block???