For immediate relief from UTI burning and pain, you can take over-the-counter Phenazopyridine for up to two days, alongside pain relievers like Ibuprofen. Drinking plenty of water is also crucial to help flush out bacteria. However, given your history of recurrent UTIs and Bartholin's cyst surgery, you must consult your doctor immediately for a urine culture. This ensures you get the correct targeted antibiotic rather than self-treating. Your physician can also discuss long-term prevention strategies, such as D-mannose supplements, vaginal probiotics, or low-dose prophylactic antibiotics.