There are some essential oils that can help you also with relaxing and sleep. Try the lavender 💜 oil for relaxing. I also really like the peppermint oil for migraine as well as peppermint tea.

I take sleeping pill every night, a must.

My neurologist sent me to have a sleep study done, so maybe you should ask for that.
Unfortunately mine revealed that I have narcolepsy so I don't reach deep sleep and when I do the narcolepsy pulls me right back up. I spend most of my sleep in REM so I dream a lot and don't get the rest my brain needs to help with this migraine.
My husband teased me a lot that I had narcolepsy, never since diagnosed.
But you may get answers from a sleep study and sleep doctor.

Did giving up coffee help? I haven't given it up in the morning.

I heard a Japanese (I think) proverb:

Coffee in the morning is medicinal. Coffee in the afternoon is poison.

Once I heard that, I thought it rang true!

I know that routines are good. They've certainly helped me!

One super important one is to turn off your electronics an hour or two before bed. That means, phone, TV, computer, etc. The blue light keeps the melatonin from kicking in. I use a low light that I read by, or l listen to soft music.

I also don't turn on my bright bathroom light. I leave my phone in the bathroom at night, and leave it on the night light (I KEEP it on the orangey night light 24/7), and turn the light off...which turns out to be very dim but you can still see it, once it is in the dark bathroom.

I turn off all electronics in my bedroom.

I also use an essential oil diffusor and put lavender and vetiver in it. Vetiver knocks me out and stops my mind from running.

I'm still experimenting with natural supplements...