But then the character won't be able to dig mounds at all because you usually don't want to loose an expensive skill. Better not do that with all four characters or you're in a bit of trouble if you have to dig somewhere.

Making a skill only unavailable unless you meet the requirements again is imho the better option.