Hi there ~
After reading your entire list of problems I think there are two primary issues, one of sleep and the other of headaches
. I also believe they are interrelated. You most likely do not have issues with sleep paralysis
if you are waking up numb on one side of your body. However you need to get a sleep study done (polysomnogram). I would also get a cardiac profile and a lipid profile
done so as to make sure that you are not having any arterial issues that need attention (your hands and arms going numb while you sleep). Prophylactic medications against headaches like yours which to me seem like migraines will be helpful to help overcome that problem. Please seek the help of a neuropsychiatrist who can make a good assessment of your situation by taking a good history and doing an examination as well as getting the right investigations so as to help with your situation.
I hope this helps. In good health and recovery, take care and have a lovely day!