i started with a gait problem that got worse. i was dx'd with 6 brain and 2 c-spine lesions per mri. plus my sx's plus a neuro exam. i ended up having O-bands on my spinal fluid but didn't have that done til after my dx.

what's concerning to me is how symptomatic you are.
at a later time i had a C4-7 disc surgery because i had cord compression but my leg problems didn't change.

i would definitely see what the ortho has to say. try to take someone with you for a 2nd set of ears. and, if he suggests surgery try to get a 2nd opinion.

keep a sx journal with the sx's you have and the dates.
and, ask for a copy of your test results and mri's etc. other drs you may see will want to see it for themselves.

please keep us posted.