Just use Marijuana. You will sleep likea baby, for granted. Boolet proof, works for everybody, especially after prolonged usage. If you didn't use it so far you may need some time to adapt.
On the negative side, marijuna strongly promotes eating, especially suggary foods. If you are paleo, that doesn't matter much, I know bunch of people loosing weight while smoking in the evening.
Medically, marijuana, and its cannabionids boost melatonin production. Thats why its not wise to use it over the day hours. It also reduces stress quite a lot which influence sleeping, again, quite a lot. It will also promote homeostasis regulation.
Its that simple. Plus, its numerous times more healthy then anything else mentioned here.
Now, the more important problem seem night urination. With all this info you might want to add supplements, one or all of them: Ascorbate (will help clean urinary infection if you have one), Magnesium (calms you down, fixes restless leg syndrome), L-Tryptophan or 5-HTP (boosts serotonin). You may also want to try some prostate supplements and check your blood sugar levels during the day.
But seriously, nothing beats Cannabis Sativa few hours before sleep time.
Yet more, get this stuff: Dr. Jeffrey Thompson music with rhythms and sounds generated using sleeeping brain frequencies (beta, delta, theta) waves.
If nothing of that helps, you may even want to try experimental procedure of hormetics for sleep.