Hello Taz and welcome to the forum.
My heart goes out to you, and yes there are people out there like you, I'm just one of them.
Our stories are very similar and I too thought I would be able to get over the bulimia on my own, always thinking tomorrow I would be stronger and then feeling disgusted with myself for not being strong enough.
I too only realised the damage I was doing when my bladder began to hurt even then it was a long time before I would admit it.
I have been Matia's patient now for a year and I am tremendously better, you can heal and for the first time for many many years I feel confident about being in control of my eating. I'm not saying its been all easy but my urges have been a lot less and even non existant at times over the last few months.  I now believe that the eating disorder my be linked to my cravings for yeast and as I am getting on top of the yeast problem the cravings become less.
Last night I went out with some people who haven't seen me for a year and they all commented on how well I was looking.  It was a huge boost to me.
Yes the diet made me feel worse at first but it is part of the body cleansing itself and it does pass.  Its just something we have to go through to get well.
Feel free to email me, it would be good to have someone with similar issues to talk to for support in times of weakness. 
Just a note on the tests, if you are planning on seeing Matia it would be worth checking with her first rather than spending money unnecessarily

Hello Taz, Welcome.
My vice isn't an eating disorder, it's obsessive compulsive disorder due to a lot of fear about death, mainly my own. (not a topic that many are comfortable discussing) I think both of our disorders stem from trying to find some way to feel in control and feel safe?  If I'm wrong, and am projecting my own quirkiness onto you, forgive me.  For me, if IC hadn't happened, I'd still be on all the conventional anti-anxiety medication that I"ve weanred myself off of. Dr. B now has me on herbs for the anxiety.  It took awhile for them to really help - but man, what a difference.  They haven't completely killed the fear.  What they've done is allow me to feel the fear, with less intensity, and work my way though it to the other side, nor have they had the horrible side effects of the other drugs.  Don't get me wrong, it's not always easy, I have come nearly completely unglued at times, and have reached out for help on this site. (My thanks go out to those that lent a helping hand)
I too suggest that you talk to the doctor before putting yourself through all of those tests.  I think the proof may be in your symptoms, not lab results.  I have, for years, had lovely colored vaginal discharge, strange odors, all with negative results for yeast & bacteria.  I have also been treated, numerous times, for uti's, only to have the test results  coming back negative for any infection.  By the time the UTI was really there, I was immune to all conventional anti-biotics and was hospitalized for IV antibiotics.
Now, 7 months into treatment, all strange vaginal symptoms are gone, my pap smears are looking more normal, and the bladder and vulvodena pain has become manageable with herb adjustments.  HOWEVER, my itestines are hell bent out of shape about something, and my anxiety comes and goes - But, lady, it's never too late, if you still have breathe, to fight the good fight.  What I'm finding is that you'll find yourself along the way.  I'm thinking that both of us are worth knowing.
 While I would really like to cure this body that I'm hanging out in.  I've come to realize that healing  the "me", the soul, or whatever is hanging out here, is what my journey is really about.
All my best.

Denise, your post was so touching and completely spot on.
Taz- I have been in treatment almost 7 months. I had an appointment today with Matia and somehow we happened upon my childhood ailments and what might have triggered the IC symptoms, because sometimes it is so hard for me to wrap my head around something that just won't go away, despite completely understanding and believing in this process. I, like you, have always felt relatively "healthy". I did get sick quite a bit (throat and ear infections), but nothing major and other than that had a very strong constitution. I also had an eating disorder in college and was on depo provea (the birth control shot) for 10 years). When my IC symptoms hit, I felt like it was completely out of nowhere. I had never had a UTI in my life, EVER. What I have come to learn is this was slowly building and building and building UNTIL bam, my body just couldn't take it anymore. Now I look back and realize that getting the flu or a cold every other month was/is not normal. While I have not seen major changes in my bladder, I can say that I have had one very slight cold in 7 months. I don't think I have gone that long in my life without getting sick. I also hadn't had my period in almost 10 years (because of the depo! I know, that should have been my first clue that depo wasn't good for my body, but ignorance is bliss, right?) and in November (and December) I got my period. Like Carole, people tell me ALL the time how amazing I look and ask me what I am doing (of course, I can't see it day to day), people that have no idea I am sick or are aware of my diet. My body is slowly, but surely starting to normalize. Matia said to me today, that the body has an amazing ability to heal and NO MATTER what you think you might have done to it, it will correct itself, if you give it what you need. She does that and more.
I second and third Carole and Denise. I would consult with Matia before getting all those tests. I wasted so much time, money and energy on tests that ended up all coming up normal, when clearly things weren't normal or right. 
As for the length of treatment, Matia will say that everyone is different. I think 2 years is a good estimate, but again everyone's different. I know that 2 years seems like a lifetime, but I can tell you almost 7 months in, time slips by and this journey will make you healthier, wiser and stronger than you could ever have imagined before embarking on it. Have patience and believe in yourself. You are in good company.

Hi Taz, welcome to ICAMA. I was reading your post and your story is very much like my own. I was on birth control for many years and after being what I thought was a very healthy, BAM I got a UTI, than another, and the third just wouldn't go away. My symptoms were urgency & frequency. I've been with Matia for just over 2 years. It has been an amazing journey. The first  six months were hard. I had a lot of yeast. Then month to month I have come to list 4 and feeling good. I agree with the others. I would see Matia as soon as you can. She will tell you if she feels you need any tests. Some of the tests that your GP or Urologist will ask for may cause more damage than good. Please feel free to email me anytime. Tammy