There is no special secret. maybe our soil is a little more "stoney" than yours?
Just make sure the spade is clean and dry when you put it away. If you're really bothered about it, a quick wipe with an oily rag before putting it back in the shed, wouldn't hurt.