I want to emphasize that ALL DOG POOPS ARE NOT DISGUSTING... well, none of them smell like cinnamon rolls that I know of, but if you feed your dog a premium, species-appropriate diet you will be picking up small, firm, faintly if any odored poops. Which is far better than giant, loose, rank piles that a grain-filled diet will get you. I too work at a dog daycare and I have to pick up daily after dogs that are fed Beneful, Kibbles n' Bits, and Moist n Meaty... and it is incredibly gross. I want to yell at their owners to put the freakin' pieces together!
If you have money, a little time, and do a bit of research, you will be shocked by the poops your dog has on a Raw diet. I had my friend try pre-made for a few weeks, just so that she could see the difference... and she now feeds Raw because it really is worth it in that regard.
Also, I use biodegradable bags with handles. The handles make it much easier to tie them safely!!!