First of all, don't even think about reducing the Paxil unless you feel you are "cured" or that you can handle your level of anxiety on your own accord. When and if you decide to taper, do it very slowly. If there is no medical emergency, what's the rush? I was on paxil 4 years ago. I took 20 mgs daily for 1 year. I reduced 5 mgs a month for 2 months. When I was at the 10mg mark, I switched to the liquid form and reduced it by 1 mg a week. When I hit 4 mgs, I just stopped simply because I kept forgetting to take it LOL. My taper took about 3 months (but remember I was at 20, not 40 mgs). I had no ill side effects, I have not returned to the med, but I do take .5mg ativan if I feel a state of panic is coming and it is very rare. Remember that these drugs are creating a chemical reaction in your brain, either to supplement something that was temporarily drained or a genetic predisposition. To take it away too quickly is going to send your brain haywire IMO. Your brain has to relearn how to cope without the chemically induced synapses.
Give your brain and soul sometime to think.