Hmm this is something you would want to, and i am sure do, give careful consideration. You mentioned a gp, do you have a counselor to help you through this time of adjustment? I have been on seroxat for coming up to 6 months now (same as paxil just called seroxat in Europe).
I was on 20mg, gone down to 10mg this week, then 10mg every other day next week then off of it. I have been diagnosed with adult adhd and start concerta when i come off paxil. I've had no withdrawls but am in week 1 of coming off, you have taken it a lot longer though.