The prescription sleep aide Rozerem was developed from melatonin and helps adjust sleep as well and is safe and non addictive.
A couple of suggestions with the sleep problem. You can take Melatonin pills which is what I take. It is like a sleeping vitamin because your body already naturally produces melatonin, so you are just taking an excess of it. It is not a sleeping aid so no worries about chemical inbalance or addictions.Try taking 3-6mg an hour before the time you want to go to sleep. It should make you drowsy and sleepy.
If that is not working, it is best to do a sleep study. That will take care of seeing if you have sleep disorders, sleep apnea, etc. which will make a difference.
If both of those do not work at all, then you should seek a doctor about specifically sleeping disorders. Good luck!
I can sympathize with the sleep issues. I've heard that menopause can affect sleep. Were your ovaries removed also, which would throw you into menopause, or had you already gone through it?
Some things we take to help us go to sleep actually result in a poorer quality of sleep. If you were to google sleep hygiene and diligently apply those principles, you may be helped. If that doesn't work, you might want to ask your doctor about a sleep study to see if there's an identifiable cause. Just you saying not only do you fall asleep late but your sleep is broken all night makes me think you might want to have that talk with your doctor sooner than later.
If you've had any weight gain maybe you have developed obstructive sleep apnea. Poor sleep and daytime sleepiness are a couple signs, as is short term memory problems. However, sleep loss for any reason can produce those same symptoms. If there's any chance you have sleep apnea, sleep meds can exacerbate the problem as they tend to relax you, and that includes the throat muscles. Hope your doctor is tuned in to sleep issues. Your doctor does know how prolonged your sleep problems are, right?