How funny!!! But this is a serious issue!
I read somewhere that everytime you move you may have to train your dog to show them where its okay to go. They have no idea and think its okay. I would crate her when she goes where she's not suppose to. That is the only way she'll know she's doing something wrong. I also like the other person's idea of closing off part of the house so you can keep a closer eye on her. Lastly, when you take her outside don't come back in until she goes and when she does praise her or give her one of her favorite treats!
This is my plan of what I would do when we buy our house, which will be within the next year. The question is will it work
Good luck to you and keep us updated