King1234, I really think your C-spine compression could definitely be the cause of many of your problems. In your case, a neurosurgeon probably would suggest surgery. Surgeons in general are not as inclined to "cut" as they once were. The usual reason for a C-spine surgery would be that it is affecting your upper and/or lower extremities. Your C4-C5 involvement is a little high to be causing foot sensations, but perhaps because the spine itself appears to be encroached upon, it is possible.
I have DDD and DJD, particularly of the C-spine. However, despite much pain over many years, the top neurosurgeon in my area advised against surgery. I finally learned to manage my pain with a combination of Lortab and ibuprofen 800 mg, and by avoiding certain triggers. My b.f., OTOH, had sudden onset left arm pain...to the extent that he couldn't use it at all...and did have a C-spine fusion. Since healing, his neck has never bothered him again. That is in contrast to his lumbar spine surgery. He still has pain from that. Overall, neck surgeries seem to be more successful than lumbar surgeries His post-op period found him having more pain from the hip, where bone had been taken for the graft, than the neck. For this surgery, they usually take an anterior (front of neck) approach rather than posterior, so there is less risk of spinal cord injury.
I would definitely suggest getting opinons from at least 2 neurosurgeons.