Don't be scared that there's nothing you can do because there's all kinds of
effective stuff you can do!
The fact that you're jumping on it early is what will really make the difference - it'll just be a matter now of figuring out what will be your best plan of attack (and your back up plan in case). Then for the meds part of your plan, you find a doctor who will prescribe the right ones.
The panic attack personality will probably work in your favor here, because you're motivated to deal with this.
So there's just one problem with your current doctor. He's a total a-hole. Everyone here administers their own O2 at home, and you'll be able to get a prescription for doing just that. Ultra worst case scenario is you just mosey over to a welding supply place and get the
exact same O2 from them cheap, no prescription required.
Personally I would look into starting to dose with RC (Rivea Corymbosa) seeds right now. That's very
alternative , and looked at ascance by some I suppose because for one thing it's all natural. No real side effects that I know of at therapeutic doses, used by indigenous peoples by centuries, and of course, illegal to ingest

. (could be hallucinogenic in very large doses), Not illegal to mail order and possess though.
Moving right along, between preventatives such as Verapamil (if RC isn't your cup of tea, or isn't working for you), and the practically guaranteed back up abortive of imitrex injections (if O2 fails or isn't available), its actually possible to get through your whole episode without a single full on, full length CH hit breaking through. No guarantees there either, but I've done it.
If your employer is someone you have email contact with I would propose sending an email with links to some short, succinct, very legit info, maybe video, that clearly emphasizes 2 things: Suicide headaches. Worst pain known to mankind. I think that's about as clear as you can make it, but be prepared to hear "oh yeah I have migraines too", or "it's probably sinus headache" etc.

You'll find the info you need on this site, so just get your researching cap on and you'll give this CH beast some blowback that will send HIM reeling for a change.

And don't just completely entrust your care to any doctor. You have to grab this bull by the horns yourself for best results