The OP said the backyard is tiny. I would look into a Doggy Dooley or similar system, where you sink a large container in the ground to compost the dog poop and still keep it safe from chickens or other animals. It's almost like a mini septic system.