Now that you mentioned LYME I even did Lumbar Puncture and they did lots of test on my spinal including LYME and found nothing. My Intracranial presure was 21 so it was normal and if there is any problem I should have got worse or better and for me it stayed the same with no spinal headache. Your Neurologist may suggest that next.

For stimulation based headaches, dizziness etc., the so-called specialists I have seen gets stumped when I mention and put this as anxiety. Have you considered Stem Cell Therapy (in U.S. there are lot of clinical trials going on but tough to get into)? I did gather lot of information and even get in touch with few doctors outside U.S.A. Once I ran out of all options and if only I can take a long flight I am even ready for that.......Hope something good happens before I go on that route.