I'm 44 and have been dealing with this for a couple of years. I have had great improvement by focusing on a generally healthy routine which greatly affects my sleep. I can now pretty much get full nights of sleep most of the time, when it used to be impossible.
1) I'm a night owl and I love to work out in the late afternoon. My favorite gym classes are offered between 5 and 7pm.
NO DICE!!! I had to start working out EARLY in the morning.
2) My diet has to be healthy and clean (mostly organic, no hormones in the meat) and easy to digest. No eating after 8 pm. No caffeine after noon. No fruit or sugar after noon.
3) I drink almost no alcohol now. If I do have a glass of wine, it has to be a FEW HOURS before bed with tons of water and I walk it off. And only one glass. And it's still a risk. If I drink a couple of glasses of wine right before bed, FORGET IT. I'll be up from 3:00am on. I drink caffeine free herbal tea at night.
4) I power down the screens and go to bed early WITH A BOOK AND READ. If I surf the net or watch TV: trouble sleeping. If I try to just "go to bed" without reading. I stay awake obsessing about trying to sleep. I have to read, and the early work out and non-caffeine, non-sugar day takes care of the rest.
Not only am I sleeping well again, I'm having almost no PMS symptoms and they used to be severe, and I'm thin and healthier than before. So there are benefits to the sacrifices :) I don't think you need other remedies yet, and even if you go for supplements, etc, doing these other things will REALLY help.
Also, keep your temp as cool as possible at night. People sleep deeper and easier when they are cool even though it feels natural to snuggle up and be warm. That also really helps.
Sometime if I get out of whack on my routine due to travel or stressful deadlines, etc I go right back to not sleeping, but once I rein in my health habits, it improves.