Skirted with beastiality? Plenty of human women have had relations with Brian.
And I didn't think the poop gag was really gross at all. I mean, c'mon, Brian's a dog. Dogs eat poop. Sure, he's an anthropomorphised dog, but does it really make that much of a difference?