Skye used to get this when she was a puppy. She did have a recessed vulva. We did not use antibiotics. We used to wipe her with the baby wipes after she would go. It helped her a lot. She also used to take cranberry caps until she was spayed. She never had any issues.

We let her go through one heat cycle and the recessed vulva corrected. Patty's sticky and her advice was extremely helpful.

Good luck.