Making the assumption that your dog is healthy and has no medical or emotional problems, and that medication is not causing the problem and that your dog is not suffering from an urinary tract infection, the problem may well be a situation of behavior management/modification.
Since you say you have tried many methods to revise the dog's bad potty placement, at this point I will suggest that you go back to the basics of potty training. It may be time consuming, but you want to keep your dog and you need to have a relationship of respect between both you and your K9. She is not doing this to be bad, it is in response to something else around her.
If you don't have one, get a crate. The crate needs to be big enough for the dog to stand up, turn around and feel as if it is a private doggy location just for her, but not so large that she can move away from potty mistakes. When she is unattended, she needs to be placed in the crate. Your dog should not be unattended in a crate for more than a couple of hours or you can create new and destructive behavior.
Establish a schedule. Try staying as close to the same time daily. This helps your dog understand if she waits, she can 'go' away from where she sleeps. The closer you remain to the schedule the faster the re-training will go. It is your job to keep the crate a clean place for your dog if any mistakes do happen. Continue this practice until you see an improvement. Be sure to give only positive reward, never punish the mistakes, as your dog will view this as attention, and to a dog, any attention is good attention. Positive re-enforcement will generate the best and more timely repair of the problem.
NOTE: Do not rub your dogs face in her urine or feces when she does make a new mistake, it is not and never has been a good way to train any dog! Because during the training process, you can count on one thing, she will be making a few errors before the training takes hold.
Be aware that you may want to get your dog checked by your vet, this will assure that something physically hasn't changed in your dogs health. The onset of the problem beginning around the same time as her doggy-girl-cycle, could mean a hormonal change has taken place, and your vet will need to determine everything is okay (or not) through testing.
I wish you the best with your task, let me know how things turn out and if I can help in any other way.