Oh wow. I really didn’t expect much response to this question, so thank you all! I’ll try to respond to everyone, since I so appreciate your posts. But first, no one needs to apologize for the prices of any of these shoes. I’ve already resigned myself to the fact that my cheap-shoes days are over. And my cute-shoes days never really happened. I’m fashion-impaired anyway, and shoes never really grabbed my imagination at all. So at least I’m not starting from a point of “They MUST be fabulous.” I’m just hoping to avoid “ugly and out of place for work.”
@HImom - The SAS shoes probably wouldn’t work at my office (though I will try them – you never know!). But I think they’d fill that space in between tennies and work, which I also need.
@parent15 - I actually think the Naot “Kedma” might work. I wear my pants long, and they’d cover the laces, so it could look kind of like a boot. “Talas” is also a possibility.
@Singersmom07 - I have to admit I’ve never been a fan of Mary Janes, but as I said, my thinking about shoes is rapidly changing. My podiatrist, a young woman, was wearing something like the third link last time I went in, and they actually didn’t look too bad. It’s now a possibility.
@sylvan8798 - Even though I’m not crew, surprisingly, I see one or two there that might work.
@zipyourlips - Thanks for the Munro referral. How cute are these?http://shop.nordstrom.com/s/munro-fran-zebra-stripe-flat-women/3793404?origin=category-personalizedsort&contextualcategoryid=0&fashionColor=ZEBRA+PRINT&resultback=1900
@momsquad - Those might work for the office, and would definitely work as a cross-over.
@DeniseC - The “Phyllis” is really cute. I’ll have to see if I can wear any heel at all.
@travelnut - On top of the super high arch, my feet are really wide at the ball, so unfortunately the Reikers probably wouldn’t work. But I did find a very cute ECCO ankle boot. 
@chocchipcookie - My doctor gave me the names of two independent shoes stores in this area to try. I wouldn’t dare buy shoes online sight unseen; I’m just too difficult to fit. I know I’m going to have to drastically increase my shoe budget.
@BunsenBurner - Let me know how the expedition on Sunday goes! BTW, I’m going to be in Seattle in April. I’ll see if I can squeeze in a trip to the downtown Nordie. 
@anxiousmom - Some of the Alegria mary janes are really cute. I’m not quite sure if they’d work at the office – maybe they would – but another good cross-over option.