Okay, save your karma, I have a few ideas, I'll just throw this stuff out there as it comes to me:
1) One of the documented side effects of suboxone is interference with sleep, specifically, decreased sleep. So, that's a possibility right there.
2) Were it not for their high incidence of abuse/intolerance benzos are actually one of the better sleep aids because they don't interfere with the natural sleep cycles ... unfortunately, you're abusing them. If you could discipline yourself to find a dosage you could live with, take it just once at bedtime and stay there, you'd be fine but by your own admission you're not doing that and maybe can't do that. You're going to have to figure out what to do with this problem yourself, meaning you have to choose to either go off the benzos (you will have to wean them) or whether you want to taper down to find a dosage you can achieve sleep with and STAY THERE. I've been taking .75 mg of Xanax to help me sleep for years. Once in a while I have to take an additional .25 mg, but that's it, if I can't find sleep then I throw in the towel and get up.
3) With the history of stimulants and foreign substances you might have what I have, which is screwed up cortisol. Cortisol is a weird ass hormone. I've been trying to educate myself as much as possible but it's a lot of info and cortisol and it's production are intertwined with most hormones and many neurotransmitters. It's like a giant puzzle, if hormone A is messed up, it throws hormone B out of whack which sends the wrong signal to some aspect of the HPTA axis ... do you get my point? Any one hormone could be the source of an imbalance causing multiple imbalances. Anyway, you can have messed up cortisol levels and yet your cortisol still tests normal because you're getting cortisol at the wrong time. If you get a blast of cortisol around what would be bedtime, for example, it doesn't matter how exhausted you are, your mind will be racing and sleep will elude you (which is what happens to be my problem, and I also abused stimulants throughout my late teens and 20s and I'm forced to wonder if there's a connection). I originally thought I had adrenal fatigue, maybe I did, now I'm trying to balance my cortisol levels through lifestyle and a supplement. I'm using a product by NOW Foods named Super Cortisol Support and so far I do find I'm much more relaxed in the evenings and often conk out at least briefly with absolutely no chemical assistance, which I have been unable to do for more than 18 years.
4) Insomniacs classically botch sleep studies because they can't sleep. There is a product that you can use at home which might make things easier to establish whether you actually have sleep apnea. Alternatively, got anybody who can spend the night with you and stay awake for a chunk of time and observe you? Trust me, if you have sleep apnea it's not hard to miss.
5) The sleep paralysis is a major issue on a lot of levels. Whether you're aware of it or not it creates anxiety around bedtime, which is only going to make it harder to sleep. Part of your problem could actually be your current state of sleep deprivation. I'm not big on WebMD but you might want to look at this:
Sleep Paralysis Symptoms, Treatment, and Causes As you can see, you've already got a couple of conditions that could be contributing to or exacerbating the situation. It's a dog chasing it's tail.
So what can you do?
1. Start teaching yourself what "good sleep hygiene" is. Just Google the term and read, then put the recommendations into practice. Our bodies respond to habituation, you need to develop healthy sleep habits and a bedtime routine and you have to be absolutely religious about sticking to this schedule. You also need to provide yourself a comfortable sleep environment, that usually means the bedroom should be cool (under 70 is ideal, actually), very dark and very quiet. If that means you buy blackout curtains and earplugs, so be it.
2. Make sure your nutrition is healthy, don't eat too close to bedtime, don't consume caffeine within four to six hours of bedtime (frankly, I only allow myself coffee in the morning, that's the only caffeine I have in a day, if I have caffeine after 12:00 sometimes it can cause me problems). Realize you're an insomniac, you have to make certain concessions to your problem. It seems insane to have to live your life around doing something that others take for granted but ... well, think about how a diabetic has to live their life around their sugar levels.
4. Believe it or not, a brief (20 minute only) mid afternoon nap around 6 to 8 hours after you wake up can help you sleep, even if all you do is take 15 minutes and close your eyes.
5. Try meditation, seriously. The easiest way to start is to find some guided meditations you can listen to, there are many free ones available on the internet. Here's some sites you can use to get started:
Audio Dharma - Guided Meditations
Listen to the Meditation Oasis Podcast | Meditation Oasis
6. You should be taking a really good multivitamin/multimineral supplement. You also might want to consider the supplement I mentioned for cortisol (I take one first thing in the morning and two in the late afternoon).
7. Think about discussing your benzo addiction with someone. Also think about talking about your insomnia, chronic sleep deprivation, sleep paralysis and suboxone in connection to each other.
8. Think about dealing with your anxiety issues. I remembered you from prior postings and looked you up. I can't help but wonder if you've got some underlying psychological issues. By this I mean something like PTSD. See, in the final analysis
my insomnia stems from my PTSD which came from being an abused child. I can remember having difficulty falling asleep from the time I was a little kid (what kid has that problem to the point that they remember it into adulthood?) I have social anxiety, depression, panic disorders, the whole ball of wax. Unfortunately this connection wasn't explained to me until quite recently and I have neither the time, energy nor financial means to address the problem. Speaking as someone who is 18 years older than you I'm telling you don't do what I did and "live with it".
It Won't Get Better as You Get Older. How can a problem like this end if it's only going to get worse? You got a lot of life ahead of you, be kind to yourself and get yourself healthy in both body and mind.
Oh, BTW, my husband has sleep apnea, fucker sleeps like a log. His head hits the pillow and he's out within five minutes. I hate him. The point being, however, that he falls right to sleep and his awakenings are not conscious. In fact most people I know with sleep apnea have zero problems falling asleep, it's the people around them who suffer with their snoring and gasping and frequent shifting around.