Sleep paralysis Is normal when in REM (Dreaming mostly there) sleep. It is unusual that you wake up before the paralysis passes. But, I think you do not have to worry that you can't wake up.
I have never experience what you describe, but I have lots of weird dreams that I remember long enough to keep me awake and depressed during periods up to an hour or more before I fall back to sleep. I have no idea how to deal with my problem, or yours, but believe you do not have to worry about not waking up. I find sleeping pills of little or no use.