I have recently been seeing an acupuncturist, initially for tennis elbow which was aggravated by neck tension. I've had next problems since I was 12, now 49 in January. When she puts the needles in initially in my neck and shoulders, when they are taken out about 5 minutes or so later, I can feel the tension gone and any limited movement has gone.
Maybe worth a try.
Also from what you have said re the headaches, could they be migraines??
I was unable to take combined contraception due to it causing constant migraines when I was in my early 30s, but since the peri ramped up big three years ago (I have a Mirena and now on gel due to patch shortage..just over 2.5 years on HRT now) the migraines have disappeared, even when my period was approaching. I had nausea, tension base of skull, pain behind my eyes, then vomiting and thumping head pain and nausea....similar symptoms.
Sumatriptan (imigran) when I was finally prescribed it, when I took at first sign of tension at base of my skull, would stop it in it's track.
Acupuncture can help with muscular sceletal problems which will alleviate headaches too, when sorted out.
Ps..needles can nip a little on occasion, but shouldn't be painful at all.
X