I understand your fear of doctors. I have a health fear of needles to go with it. As a child I had a hip disease and spent a lot of time in hospital which led to both fears.
It takes a lot to get over both fears but it is possible. Keep looking for a doctor until you find one that you are comfortable with and will answer your questions. Educate yourself, prepare your questions and take a list. That way when the fear starts you don't forget what you come to ask. Don't ever be embarassed about going to the doctor. Sometimes I go weekly but that's because I forgot something from last week.
Do you have a family member who you trust to go with you? I take my husband. I trust him completely and he protects me. He asks as many questions as me and doesn't let the doctors do anything I'm not okay with. It puts me at ease. I don't go to the neurologist without him.
Go prepared to the doctor, know your questions, take a friend or family member you trust to protect you, don't be afraid to say no. If the doctor wants to do something you're not comfortable say no. Just because a doctor is a doctor doesn't give him or her the right to barge ahead without your say so, it's still your body.
Make your plan, find your potential list of doctors, make your appointments and take someone with you.
Let us know how it goes.
You can do it.
PS It really does sound like you're suffering from rebound headaches and it sounds like you need to see a neurologist.