Join the club! I'm sick of them too!
I notice you say your headaches are worse during your period. I have this too. My headaches seem to follow the same pattern each month. I get the headache the day before my period starts (like clockwork, this is how I know my period is on its way!) it then lingers for 14 days or so until after my next ovulation where I am then relatively pain free for 10/14 days until the whole cycle begins again with my next period.
Like you I get an intense one sided headache that is usually on my left side but can swap to my right. The pain is most intense behind my eye, like a stabbing, throbbing pain but my whole neck/shoulder also hurts like its in a spasm that won't release. I also get vomiting, sensitivity to light, sound and smells.
During the 14 days of pain I cycle between days of intense pain where I am bedridden to dull headache that is manageable but annoying. I take triptans on the very bad days but of course I can't take those for 14 days of every month so sometimes I have to just suffer it. Last month was particularly bad and my period (along with the headache) started again yesterday so I'm dreading how much pain I'm going to been in. I actually came to the forums today to make a post asking for advice and saw this message :)
just wanted to reassure you you aren't alone!