It's going to take till it all melts out and you can clean the yard up completely...they're persistent, them poop eaters!
We taught ours the 'leave it' command, which usually gets us just enough time to get over to them and clean it up before they get to it. Even in winter, they aren't allowed out unsupervised so we can maximize our pick up and minimize spring thaw 'surprises'.