Did you try a triptan? It doesnt really matter what your diagnosis is as long as you find a treatment that works.
Also, have you tried regular painkillers, especially Excedrin?
I wouldn't be too quick to rule out a CH. See if the treatments work.
Sumatriptan tablets work for me in under 30 minutes. Try them and see if they work.
You can also try caffiene - easily available and can help. My favorite is excedrin: aspirin, caffiene, and acetaminophin all together.