fugoogs
Whenenver I see someone mention it now I try to preach the physio gospel because when I was going through it there were a lot of negative sufferers posting to message boards saying it will never go away, etc.
Also women can suffer from a similar condition - chronic non bacterial urinary tract infections, and most of the pelvic floor physiotherapists are used to dealing with women. Maybe it is more common in women or the option is less known for men, or maybe men are more embarrassed to go see them.
My other advice would be to eat well. Lots of fruits and vegetables. Avoid constipation. Also you are probably clenching your abdominal muscles throughout the day (I do it when stressed) and you need to stop doing that. Breathe with your diaphgram and not your abs. Try meditation or yoga (I think yin is the best from a meditative and stretching perspective).
Good luck and I'm positive you can at least improve your symptoms.
I am symptom free a good 95% of the time, no longer have a problem with caffeine or spicy foods, and in the words of Krusty the Clown, I can ride a bike again.