I'm sorry to hear your struggling with getting the right medications. There are medications out there that can help relieve your pain. Unfortunately people do write it off and think you have a headache. When you're younger it's harder to get people to listen.
You have a right to be listened to and I'm glad that finally someone diagnosed you properly. The road to finding the right combination of medications and lifestyle is a difficult one. There are lots of books out there, written by neurologists. Check Amazon.com (in US) or Chapters.ca (in Canada). Educate yourself, that will help you assert yourself with your doctors.
If the Maxalt didn't work, it's okay to go back to the doctor and say "Nope, that didn't work, now what?" There are many other types of Triptans out there that might work.
My neurologist has me keep a headache diary. Each day I note when the headache starts, how bad it is on a scale of 1 to 3 (3 being intolerable), what I take to relieve it, if I get relief and any triggers. Then when I see the neurologist he can see patterns, can tell how bad they are and what's working and not.
If your GP runs out of options then it's time to see a neurologist. It's okay to ask him or her to refer you. If you don't feel comfortable doing any of this then it might be time to get a new doctor.
At your age, the first thing I did was get a doctor that didn't know my mom. My mom's doctor gave me the creeps and I didn't trust him not to tell her anything or everything. He also still looked at me as if I was 12. The new doctor was great, treated me like an adult and took me seriously.
Good luck and let us know how it goes.
PS I've tried accupuncture and had limited success.
PPS No need to apologize for long posts, we're here to listen to you vent. I think you'll find a lot of us have been there. It sucks but sometimes talking about it helps.