Hi geekinabox and welcome
I do have some experience of Prozac although I was only on it for about 3 months. I too, however, have had experience of a medication that seemed to become less effextive over time, requiring higher and higher doses to achieve the same effect. This was venlafaxine (Efexor) and I have posted about it under Medications. What might be relevant to your situation is that this medication had been highly effective for me, and I regretted coming off it. My doctor has recently put me back on it at a starting dose, and will if necessary increase the dose when I next go to see him.
This makes me think that in your case, particularly as your doctor thinks this is a good idea, it might be best to continue with your current meds, if you can, at least until you go back to seeing your psyhiatrist. As this combination has proved effective for you in the past there's a good chance that it will continue to help you, perhaps with a little tweeking. Inreasing the dose of Prozac did help me - it is just that Efexor was the better med for me. Your situation with Prozac is of course different, and this is why sticking with it at the moment may be better for you. Perhaps your doctor will increase the dose if he hasn't already.
Also of course doing this program should help as well.
Hope the above is of some use, and that you will post back to let us all know how you are getting on.
Kind regards
MRB :)