Don't worry about the degree. After ten years (even after five) it doesn't matter. If it does matter to the company in question, you probably don't want to work there anyway. Seriously.
Lean heavily on your contacts. After ten years you almost certainly know good people at other companies, and you may be surprised how well they regard you. Most of my jobs have been through such connections, and they have been the ones I've enjoyed the most. Reach out.
During interviews, I find it helpful to communicate a little of my emotional state as well. "Let's see, I'm pretty nervous, just so you know, and I'll probably make a few mistakes here until I get it right. Now, the obvious thing is N-squared and clearly terrible, but let's do it anyway and see if we can get some insight and improve it..." And once you decide to have fun with a problem and can stop pretending that you're a giant, perfect brain, I've found things go a lot better. If your interviewer is an emotionless robot, you probably don't want to work with that person.
My own lack of a degree has never been a problem. You're fine, man. As long as you keep up some kind of continuing self-education (doesn't need to be fancy, just read interesting conference proceedings, maybe learn a new language every few years) you're going to do great.