Me too, and also tingling in the left cheek.
Well, actually I have had headaches since I was a teenager.
I had a lot of headaches while decreasing the paxil / seroxat. After taking my last dose I had a headache every day for 3 or 4 meses.Yo almost always took ibuprofen (sometimes paracetamol). I often woke up with headaches, and persisted throughout the day.
At present I have only occasional headache .. I think you have given good advice on how to reduce, especially listen to your body.
hugs
Tina