It may be a case of changing what’s going on during the day, rather than during the night, to get better sleep. Making sure I’ve completely physically exhausted myself is usually my best ticket to a solid sleep, so I go for a run. And to seal the deal, a half hour guided relaxation (I’ve got a couple of regulars that I use which, through trial and error, I know will help me sleep).
Other than that, all your sleep hygiene stuff: cutting out caffeine and alcohol, getting a healthier diet (including slow-burning carbs), getting obsessive amount removing foods with processed sugar, etc etc.
I’ve known people to use all sorts of things to help reduce the distress of sleep paralysis, from weighted blankets to white noise to gentle night-lights to teddies. I personally just breathe through it, because it tends to not last long before I have a good grip on what’s going on.
It may be that all the sleep meds have changed the way your body is rousing from sleep, and that when these are washed out of your system, your sleep may start to normalise.
Fingers crossed for you that you get a good night’s sleep soon.