So, thought I'd update. The severe pain went away after a couple of weeks, so no more problem there. As an aside, I started going after the arthritis with a bunch of different things, and I do feel better. Some salesman at REI told me that celery juice cured his arthritis, so I bought a juicer and have been doing that, and just paying more attention to my food in general. I also started taking celery seed capsules on the days I don't get juice.
I also started systemic enzymes ... I'm using Wobenzym N. Really interesting stuff here, but I'm still a little hazy on it all. I hear they are used a lot in Europe but not so much here in the US.
Finally, new shoes ... FitFlops! I know I'm supposed to wear my orthotics as much as possible, but face it, it's summer, my feet are hot, I'm a girl, I don't want to be in sneakers all the time. One day I found some knockoffs for $8, and they were soooo comfy. I don't buy into the "tone your legs" stuff necessarily, it's just that they are sorta cushy (thick sole) and a bit rockered (just like skis), so easier on my toes.
I tried the GABA, but sometimes I got a headache, not sure if it's the GABA or not. And I was waking in the middle of the night too often still ... but that coudl have been something else. Not taking it right now.
All in all, I feel better. Played 2 hr of doubles yesterday on hard courts and feet feel fine today. Some pain during play, but nothing severe. And I have a fairly painful joint on my right middle finger that has improved a LOT, so that is the proof aside from the orthotics that something else is helping, too.
Unfortunately, I did this all VERY unscientifically by doing it at the same time, so I have no idea what is working, really. But something is. I was impatient, though.