I don't know if it's been mentioned/suggested already, but how about instead of pooping in a plastic bag, you poop into a small bucket/bowl/pot/container that you can dump, burying the poop directly in the ground where it will become fertilizer for plants?
(separating pee from poop, of...