Try to get the poop picked up so he doesn't even have the opportunity to get to it. Are you putting tobacco sauce on his poop in the yard? That alone should help alot.
While my boy had firm poop when he was fed kibble when I switched to raw his poop was smaller and he really only poops once a day. Not sure if raw is an option for you.