The only med I had that issue with was prednisone. It would block 100% of the attacks but as soon as I came off of it, the damn would break and the beast would roar back with a vengeance,

Great to hear you're getting referred to a specialist, there is so much available now to make CH manageable and you have a much better chance of availing yourself of these treatments through a specialist.
This is my regimen for managing the beast, it's been perfected over 30 years of trial and error. But first and MOST IMPORTANTLY
Follow this link to the medications section of this board and read the post
Multimedia File Viewing and Clickable Links are available for Registered Members only!! You need to

or

It’s a vitamin/mineral/fish oil supplement, all over the counter stuff. It’s up to an 81% success rate of those who try it and respond to the survey so you’re just shooting yourself in the foot if you don’t give it a shot. I’m 3 years pain free on it after a 35 plus year track record with episodic CH. Best of all, it’s healthy for you even without CH!
As of January 20, 2013, the compiled raw data indicates an efficacy of 80%. 240 out of the 300 CH'ers who have started this regimen and stayed on it for a month or more have experienced a significant reduction in the frequency and severity of their CH... 78% of the 300 CH'ers experienced a pain free response and 60% of the 300 have remained essentially pain free. Episodic and chronic CH'ers respond to this regimen at roughly the same rate.
Preliminary survey results indicate most of these CH'ers were pain free before the end of the third week with some responding in a little as 12 to 24 hours. The average time to respond is five daysSo all that follows will be worthless I hope……….but still…
1: A good prevent med. A med I take daily, while on cycle, to reduce the number and intensity of my attacks. I use lithium, it blocks 60-70% of my attack. Verapamil is the most common first line prevent, I'm not surprised that's what your doc put you on as it has such a good track record for CH, topomax also has a loyal following. Some have to combine lithium and verapamil together to get relief.
2: A transitional med. Most prevents will take up to 2 weeks to become effective. I go on a prednisone taper, from 80 mg to zero over a two week period to give me a break while my prevent builds up. Prednisone will provide up to 100% relief for many CH’ers but is harsh on the system and should only be used for short periods of time.
3: An abortive therapy, the attack starts, now what? Oxygen should be your first line abortive. Breathing pure 02 will abort an attack for me in less then 10 minutes, that’s completely pain free. You need to get a home oxygen set-up, it's quite cheap and easy to use but the faster you get on it the faster you can abort an attack. On cycle I keep an E-tank leaning against my bed so I can fire it off at a moments notice! Read this link as it must be used correctly or it will not work
Multimedia File Viewing and Clickable Links are available for Registered Members only!! You need to

or

This link will show you how to get set up with welding oxygen:
Multimedia File Viewing and Clickable Links are available for Registered Members only!! You need to

or

Imitrex nasal spray and injectables are very effective abortives. I use the injectables, they’re expensive, and I rarely use them, mostly just when I get caught away from the oxygen. The pill form generally works too slow to be effective for CH’ers.
For now, get some energy drinks. Rock Star, Monster, any containing the combo of caffeine and taurine, chug it down as fast as you can when you feel an attack starting. Many can abort or at least really reduce an attack using these.
Finally, visit our sister board for “alternative” treatment methods outside of mainstream medicine. As you’ll see from all the success stories on this board, there is something to it.
clusterbusters.com
Read everything you can on this board, if you are a CH’er, knowledge is your best ally. We’ll help you all we can.
Joe