sounds like arthritis to me. If you don't have numbness and tingling on your feet or legs DON'T do surgery yet!
You will hate it when the pain doesn't go away and you did all that!
1) notice the weather. My worst days are humidity. You live in TX - you have a lot of those! The barometric pressure may be a problem for you.
2) Try celebrex and see if that helps.
3) limiting salts to check your fluid retention?
4) watch the steroid injections they have side effects - especially once a month!
5) I had 4 opinions before I had surgery - took 20 years. but it was correct when it happened.
6) TRY SHOE INSERTS
7) try DEEP MYOFASCIAL TISSUE RELEASE and see if that gets you any good result
8) try a vacation to the desert and dry weather. If it solves your problem MOVE. I had to!
The pain was unbearable. I have osteoarthritis and that's what your limited info sounds like
9) go to arthritis doctors. Been to a bunch. They don't do anything when you have osteoarthritis but they might determine that is what your pain is and I feel better when someone clearly diagnosis me.
10 Acupuncture works awesome! it will get the "Chi" moving and you'll feel better. (it might take a little while and multiple visits, so be prepared to not do a single visit).