Have you tried slow release melatonin? My sleep medicine doc suggested it and I take 6mg a night. Helped a lot with waking up in the middle of the night.

The other pieces you may consider is some form of restless legs. Sleep docs diagnose a lot more than apnea. Best of luck.