Sadly, the issue of preexisting conditions may be a hard barrier to overcome. Suggest you work with an insurance agent who represents multiple insurers vs. dealing with one oufit at a time. An agent can get information more quickly, for more companies, making your search easier.
In the meanwhile, use the following info to search for sources of low cost care.
--
LOCATING HEADACHE SPECIALIST
1. Search the OUCH site (button on left) for a list of recommended M.D.s.
2. Yellow Pages phone book: look for "Headache Clinics" in the M.D. section and look under "neurologist" where some docs will list speciality areas of practice.
3. Call your hospital/medical center. They often have an office to assist in finding a physician. You may have to ask for the social worker/patient advocate.
4. Multimedia File Viewing and Clickable Links are available for Registered Members only!! You need to

or

; On-line screen to find a physician.
5. Multimedia File Viewing and Clickable Links are available for Registered Members only!! You need to

or

Look for "Physician Finder" search box. They will send a list of M.D.s for your state.I suggest using this source for several reasons: first, we have read several messages from people who, even seeing neurologists, are unhappy with the quality of care and ATTITUDES they have encountered; second, the clinical director of the Jefferson (Philadelphia) Headache Clinic said, in late 1999, that upwards of 40%+ of U.S. doctors have poor training in treating headache and/or hold attitudes about headache ("hysterical female disorder") which block them from sympathetic and effective work with the patient; third, it's necessary to find a doctor who has experience, skill, and a set of attitudes which give hope of success. This is the best method I know of to find such a physician.
6. Multimedia File Viewing and Clickable Links are available for Registered Members only!! You need to

or

NEW certification program for "Headache Medicine" by the United Council for Neurologic Subspecialties, an independent, non-profit, professional medical organization.
Since this is a new program, the initial listing is limited and so it should be checked each time you have an interest in locating a headache doctor.
----
It appears that you don't have a clear diagnosis yet and the changing symptoms compound the issue. These changes are not uncommon but makes it most helpful to be able to work with a headache specialist. (So many docs lack minimal training/experience dealing with complex headache disorders that trying to find a specialist will, ultimately, save you time and $.)
I see that you are not to far away from a couple of population centers which may have more to offer you, even if it involves some travel.