That's a very big stretch--shoulder pain is far more likely to stem from cervical spine problems and/or musculoskeletal problems in the scapula area, and you certainly have the former . . .sorry you had to go through that surgery.

I'm surprised that with such symptoms, including headaches, you hadn't had head/neck MRI's more promptly (any reason for that)?

Nevertheless, with the spinal cord impingment, you certainly should be having a surgical consult, or two. I'm not saying surgery is the only option, but spinal cord compression is generally potentially more debilitating than nerve root compression, as the latter tends to be symptomatic only in a specific anatomical range (called a dermatome) and spinal cord compression can cause symptoms at any level of the body.