I have c4-c5 degeneration plus stenosis (actually total spine is compromised) and I find when I walk up stairs or uphill I cant get a full breath.  Just get a tightness across upper back and very poor mobility.  Spine specialist says I am not a good candidate for surgery. I do not have and have never had lung problems.    Im 72 and spine problems began with arthritis when I Was 19 years old.  General health is very good--some slightly high bp that is controlled with meds.  I also take low dose of prozac and xanax on occasion because neck/back discomfort caused me great anxiety.
Respected user, HiT hanks for using Chat Doctor.come have evaluated your query thoroughly.* Two issues are with different etiology.* Breathlessness is in concern with decreased cardio pulmonary Chat Doctor.  @ Needs evaluation with 2D echo and pulmonary function tests.* Spasms and back tightness is in relation with cervical stenosis.* Suggestions for better recovery as you are not now good candidate for surgery - Local application of analgesic spray or ointment over back before climbing to avoid pain.- Intake of painkillers (to be safer Tylenol) before 1 hr. Of climbing.- Deep breathing exercises and YOGA on regular basis to strengthen the lung capacity.- Avoid smoking if doing. Hope this clears your query. Welcome for further assistance. Regards.