Erin,
I hope you are sleeping right now. I always found the Pyridium to help relieve the pain associated with a UTI. It has an analgesic agent in it to get relief of the pain. Also the burning, urgency and frequency.
It should only be used along with the anti-B's for two days, or the Pyridium causes gastrointestinal problems, like diarrhea. Which you said you have. I believe it colors the urine too. Is yours a tinge of orange? That might look like blood.
I haven't had one in about 15 years (knock on wood) but Pyridium and anti-bacterial medication usually work by the next day. I hope you feel better now.