Here's an update:

I saw a neurosurgeon today. He recommended a few weeks of physical therapy and a steroid injection. He said that if I wasn't feeling better after those few weeks, he would recommend surgery. It didn't sound like he was optimistic about me finding relief outside of surgery.

Unfortunately, my insurance doesn't cover physical therapy, so I'm trying to figure out what to do about that.