Hello Mr4bbls. I am new to this site as well, signing up because I saw your post and am experiencing something very similar. Almost every night without fail I have extreme leg pain with an almost inexplicable sensation that is like burning and tingling. It is very difficult for me to fall asleep, and when I do I often wake up due to the enduring pain. For me, stretching and leg movement help for some immediate release, but the pain very quickly returns.
From what I have read in trying to "internet diagnose", my symptoms (and perhaps yours) read a lot like RLS (Restless Leg Syndrome) which I believe can be symptomatic of and or linked to PD (though someone can have one without the other). Perhaps ask your physician or PD specialist about this, as there are medications they can prescribe to help with this specific pain.