I've never had paralysis (or whispering evil beings kneeling on my chest! ) but I used to have nightmares which I couldn't shake when I was awake. They weren't really nightmares, though, just feelings. One was a scale thing: either being incredibly small in an impossibly large bedroom, or incredibly large in an impossibly large bedroom.
The other thing was a texture, very rough and very smooth at the same time, like silk over thorns. Sounds just a bit weird, but I used to find it absolutely unbearable. The worst was waking up, not being able to shake it, ending up with the light on at the foot of my bed on my knees and elbows with my hands clawed up away from the floor so I wouldn't touch anything, sobbing because the feeling was so unbearable. A tiny part of my mind was still rational, thinking "holy shit, this is awful! this is proper madness! How long am I going to be like this?"
Not had it badly since I was 16 or so, occasionally I get the scale feeling, but more remembered than imposed in me, if that makes sense, I think I find it almost comforting now.
Don't envy you this, though. I hope it doesn't last!