Does she know any commands for eliminating? When I first got Sasha, right away I would take her outside, tell her to "go pee pee" over and over until she finally went. While she was going I would say "good pee-pee outside!" and alternate that with "hurry up!" Since her peeing time isn't long, I might be able to say each phrase twice.
Then, if I knew it theoretically was time to poop (we stay outside with her for 10 minutes minimum every time she goes out), I switch to "go poo-poo" and "hurry up" and then praise her while she's actually pooping and alternating the praise with hurry up.
It's taken from the day we got her until now, but she really seems to be getting it. Not to the point of going on command, but instead of standing outside for 20 minutes waiting for her to do number 2, we're done with both (if she has to do both) in 10 minutes or less. And I still say all phrases since I assume she won't be completely housebroken for QUITE a long while.
Also, we use really high value treats. Our choice for bathroom breaks since they're so often are 1/4" cubes of freeze dried liver or the Zuke's mini naturals. Good luck!