Like miezzi said, repitition is key!!
Yes, just continue with what you are doing. I would always say pee and poop too when Hercules is in the action, hoping he would start to register that is what he was doing. I know it's rough, but just keep with it! And pay attention to when she does end up going. Maybe she won't go until 5 minutes after she plays, for example. So then you should be on the look-out and take her to the newspaper then. Sounds like you're doing the right thing though, so hang in there! And keep us updated too!