Like you I tried everything. Only two things work for me: a Delta8 tincture from my CBD store. I realize that this may not be sold in all 50 states. No “high” involved—just glorious sleep. Second solution: (but I am female) is a wild yam cream applied morning and night.
Tart cherry juice concentrate, a thick syrup, also is helpful— before you brush your teeth at night.
Good luck to you.