Hi Amanda, and welcome!
You're probably going to notice a lot of information and suggestions repeated here. It's because some things tend to help a lot of people and some things tend to not help many at all, so those topics are pushed/avioded accordingly.
You're also going to find the most supportive, responsive, nicest people on earth in this forum, so you've come to the right place! We can all relate to what you're feeling in one way or another, and it has always helped me to know I'm not alone. You can't feel more alone than in the middle of a nasty CH hit, but others are and have been where you are... we survive and find ways to cope, and enjoy PF days of life all the more, and the support here only goes to help that all along.
One of the first things I'd suggest is trying to see a good neurologist. What part of PA are you in? Perhaps someone here has a good referral, and there is a list at the OUCH web site as well at Multimedia File Viewing and Clickable Links are available for Registered Members only!! You need to

or

and there are a lot of doctors in PA. It helps to have a good GP and a neuro for this beast we live with.
Verapamil is incredibly effective for a lot of people, and especially so when you first try it, so it's not a bad idea. I'd read up on the standard dosing for CH. Some people start out at 120 or 240mg a day. An extended release pill is helpful, but if it doesn't work, suggest to your doctor that you try 3 non ER pills a day, or a staggared dose where it's lighter at times and stronger other times, as this helps a lot of people with verapamil.
Another drug used along with Verapamil is Prednisone. Basically it's a steroid, and used when you first start the Verapamil. Ask your doctor to check into this.
You also may want to look into abortive treatments. Most people use imitrex via pill, inhaler or a shot with great results in helping relieve or end a headache. Another great abortive is 100% oxygen at a high flow with a special mask. This is safer, has virtually no side effects and is cheaper than imitrex. I know you tried it, but it didn't work for me at first either. I got a larger regulator, set the flow higher, got a Clustermasx (now I think you'd get an Optimask), and made sure to keep breathing the oxygen for a long while after it made the pain go away, and it works quite well for me now. Personally I keep Verapamil, Prednisone, Imitrex pills, Imitrex injections and Oxygen at home and use what works best for the situation with great results. I would have your doctor look into all of these things. Being informed and prepared before you go to your doctor or even a neurologist helps a lot, and being prepared with the right tools from your doctor will make living with this condition much easier.
There are, of course, other medications that work well for people that things like Verapamil or Imitrex dont work for, cause too many side effects, etc. and this would be best discussed with a neuro or doctor. Lithium works very well for people too, but I'd try the Verapamil first. There are also tons of herbal/OTC remedies that work for a lot of people like water treatment, melatonin, kudzu root, etc. There is a ton of information about all of these on this site, so read up.
A LOT of people also find unbelievable relief with LSA/LSD and mushrooms. There is a website all about this at Multimedia File Viewing and Clickable Links are available for Registered Members only!! You need to

or

that you should check out for further information. One method for people scared of trying LSD or mushrooms (and due to it's illegality) is RC seeds which have LSA in them. Check out their site for more info. if this insterests you.
There will be a conference for us clusterheads this year in St. Louis come July. I've met a couple of CHers and it really can be life changing to be around people who can relate. I am trying my hardest to get there this year, and if you can you might want to look into this as well.
As for growing out of the headaches... it happens for a lot of people, but not everyone, so there is no solid answer here. My grandma had them and they went away in her 50s. One can only hope!
Otherwise, welcome again, and don't hesitate to ask anything that's on your mind, share your stories, vent, rant, rave, whatever. That's what we're here for!