Running with sand in your shoes is a minor irritant. The old running shoes I recently wore in the desert were put back into service when the sides split open on my current pair. The strange thing about the sand is that I only really felt it when I put on my shoes and when I took them off. I got used to sand in the bottom of my running shoes so quickly that I didn’t even notice it while running.