Sorry for your sleep problems. Mine increased gradually as I got older along with the size of my sleep stack. After ~7 months of fairly high doses of rapamycin, my sleep problems disappeared.
Taurine increases sleep time by 50%, at least in fruit flies.
The anecdotal evidence is fairly compelling.
Plus, taurine has a lot of health benefits including possible life extension.
Do you take Flomax (Tamsulosin)? If not, I would give it a try. It helped quite a bit in reducing my nighttime bathroom trips.
"Taurine 1000-2000mg daily before sleep. You can repeat the dose if you wake up at night to help you get back to sleep.
“L-tryptophan, taken with taurine, helps promote sleep. Taurine has a calming effect and L-tryptophan has a more hypnotic effect. Take 500-3000mg before sleep. Begin with 500mg and increase every third day by 500mg as needed. If you wake up at night, take half your nighttime dose.”
Vitamin B6- 100-300mg/day with food.
Magnesium glycinate 400-1000mg/day with food. Begin with the lowest dose and increase by 100mg/day. Reduce your dose if your stools are loose.
Valerian root extract—use as directed on the label."
(BTW, magnesium glycinate is unlikely to cause loose stools.)
This article contains some rather unusual tips. 
How to Treat Insomnia Naturally
Consider these natural remedies for insomnia.
Effect of taurine and caffeine on sleep–wake activity in Drosophila melanogaster - PMC.