Astrid, you found an even better option! Though I do a ton of shopping on Amazon, I never thought to check Amazon in other countries. I don't mind that the silvery color at After 8 is not a current season color, but the navy would actually be more useful in my wardrobe.
I checked amazon.co.uk, and it seems to have the same stock as amazon.de, but after doing the math on shipping, exchange rates, etc., amazon.de is the cheaper option (by $26 USD!). And both are still cheaper than the price with free shipping on amazon.com, where they don't (and probably never did) have my size. Browsing around on amazon.de, I see that larger sizes seem to be more readily available, at least in my not entirely random sampling. I will be keeping this in mind for the future!
Diane, It's also good to know that After 8 Shoes is not some fly-by-night establishment, as they could be a good option in the future.