I hear you, I'm in the same boat. Melatonin didn't work for me but works for my friend 
I tried a few months ago to take magnesium pills at night with some valerian and after 2 weeks it helped a lot.

I tried a few months ago to take magnesium pills at night with some valerian and after 2 weeks it helped a lot.