Have you considered checking with the Alaia boutique in Paris? I know the shoe's from a previous season, but they have a fully stocked Alaia outlet next to the flagship selling nothing but past-season collections, so your shoes might be available there. I have no idea if they ship to the US, but there's no harm asking.
You're welcome! I wouldn't worry about their English skills. Because it's the only Alaia boutique in the world, a lot of people from abroad go there to get fitted for dresses. Friends of mine have gone there to try on clothes and another friend recently went there and scored a pair of sandals (in the outlet). My friends don't speak French either and they told me the service was impeccable and they had no problems communicating. If the SA who answers the phone doesn't speak English, I'm sure she'll refer you to one who does!