I remember when I wasn't using cloth that I didn't know it was illegal to put poop in the bin - I knew that it wasn't recommended, but not that it was actually illegal.

But whenever I changed DS at someone elses house - I would always ask if it was ok to put in in the bin - if it was a wee - and I would take the poopy one home with me. Most people who come to my house, just wrap it up and take it with them.

Now when I'm at someone's house - I ask if I can borrow their toilet to drop the poop into.. lol... I've yet to have someone say no.

Stick to your guns, gather your courage and just say it. You might be surprised at how easy it gets to say it the second time