For my part, I'm trying not to care so much that Carbon eats poo.  Lots and lots and lots of poo. My mantra, which I repeat on the daily, is "I treat Carbon with patience, understanding and love".  This because I'd get so mad at him for eating poo that I couldn't see straight, then we'd BOTH be upset.  Every time I say "understanding" I think of myself if the fields were strewn with fresh pizza, ice cream and crisps.  And if I had no social constraints for eating said delicacies (and it were hygenic, etc etc).  How would I - also a food addicted creature - react?  Well, I'd react like Carbon and think, "PARTY! I'm getting me some of that!".  So...I'm going for understanding even if poo is not my thing.  
I'm not always perfect.  The sound of him sucking down rabbit poo really disturbs my walk zen.  But now I do try to let him have his fun and when I simply can't stand it anymore, I put him back on lead and reward him with kibble for not eating poo for the rest of the walk. 
As for recall, I've given up.  If you can't beat 'em, join 'em.  At least walking across the beach to follow him gives me extra exercise every day.  
