I only have one dog I usually change her paper daily, but if I don't she is OK with it. She does go in a new place each time. I do pick up the poo and flush it. She does have several papers in the house to choose from - bathroom and basement.
She does love to "christen" a fresh paper