When you stepped in the muck were you in a cove? Some places can be worse than others like near a creek feeding the pond, a shallow cove, or maybe a spot where all the leaves are blown.
Maybe you can first address the cause of the excess muck. Since the water is so clear the bacteria on the bottom might be able to eat it away quickly, depending on the dissolved oxygen down there.
