I'm by no means an expert, but you might try giving the snack outside right after they pee or poop. Molly knows to come running right after pees for a cheerio, then she goes to poop and runs back for another one. If I wait 'til she gets back inside, I'm afraid she'll forget what she's getting the treat for.
Just my two cents...
Carla