I've had problems staying asleep for a very long time. Tried a lot of different medications too, in fact most that you have tried as well.
What finally worked for me was taking a xanax at bedtime, along with my dose of trazadone. The xanax got into my system really fast as to relax me and let my mind be still while the trazadone finally kicked in.
As time went on, I was able to wean to a much lower dose of trazadone so it didn't leave me so groggy in the morning.
After a few years I am trazadone free and just take a xanax before I go to bed to relax me and shut off my mind so that I can fall to sleep.
I can't find a doctor to prescribe xanax, I use to be on it years ago but it was for anixity.