Many years ago I visited Iran when it was still under the Shah's rule. Women at that time dressed more fashionably than I did and had pumps/high heels and flats and so forth on their feet. There were still some sandals but am guessing that many of the poor ladies wear those only because it is all they can afford. Remember that under their burqa (long black veils) with which they cover themselves with in public, they do have a "private life" and also, don't forget there is a rainy and cold season. They are often on rocky soil from what I've seen and I can't imagine what it is like to do that in sandals continuously.
I would, if I were you, send them anyway.
If you do send them (and I imagine they are smaller in size since the ladies there appear to be smaller than here generally), I'd love to hear any feed back.
Good luck.
Debbie -- (Proud grandaughter of WWI Army LT sharp shooter, and daughter of WWII & Viet Nam "Victory Ship" veteran)
"...To know that even one life has breathed easier because you have lived, that is to have succeeded." --Ralph Waldo Emerson