Solution: clean the gunk off your boots with a brush and some water or a footwear-specific cleaner, then apply waterproofing.