Freezing is a good idea - I might even try that. Mine don't eat poop (thanks goodness!!) but they do like snacks and bananas are a good, healthy one.
It was funny, on the show, they kept referring to eating poop as the dogs "unfortunate eating disorder". lol I thought that was a nice way of putting it!
You might be able to watch clips or the full episode on the website. Not sure though - never tried.
Well, I really hope this helps Betty Boop! Good luck!!