took a break off birth control

Ever since i was 13 (i’m 18 now) i’ve been getting really bad headaches, they come and go but usually come during the night time. I’ve been to the doctors, taken several blood tests, mri’s you name it. No one can seem to figure it out so i’ve basically just been living off aspirin LOL. In July i took a break from taking my birth control pills, and my headaches started happening less often, and when i did get them they weren’t as bad as they used to be. Do you think i should just switch brands of pills (tricera lo) or use a different birth control method all together?