The replacement shoes came - and they fit! I think maybe the 9's would have been too large after all. Whew. I may still have my shoe guy stretch the toe box for comfort, but it's not strictly necessary.
Please ignore my hideous veiny feet and obvious need for a pedicure. Also the crappy photography. Why is it so hard to take a picture of your own feet?