That was actually the one I was going to suggest. You may find some luck in the DigiFX or BBC sets. The DIGI A set has some great material for foreign, especially the traffic recordings. As for any other small botique library sets along those lines of what you want for Middle East, I'm not aware of anything else out there aside from the Tonsturm set. I'm all ears if someone else knows though.
A lot of it though is going to be a matter of how you carefully build the scenes, and many times we're cheating sounds to create the desired effect. I did a show a year ago which took place everywhere on the streets of, and city landscape in, Bucharest Romania. No option unfortunately for field recording, and not much of anything from Romania in the libraries if at all. The source material I used ranged from Milan, Italy to Rio de Janeiro to NYC to London to Bulgaria to Greece. The way it came together though sounded like "well, we're feeling the streets of Bucharest". I certainly agree accurate and believable source is key and a big help. But just a suggestion for consideration, try not to think too literal.