I look for a bathroom which I can still access and use that. This can either be a public restroom or a friend's place, lately.
When I was going into this lifestyle, I was worried about it, but it's largely a non-issue.
When out in nature, I prefer to shit in the woods. It's an experience everyone should try, there's something primal about it I can't quite explain.
I don't use toilet paper because I think it's rather gross. Prefer to wash my butt clean right after.