I never really thought it was sand, I always figured it was crud from being in a crappy dirty place, and regulations being ignored because you are at the a$$ end of the empire. That, or you have way more to do than polish your armor like the guys on the Death Star
The photos in which the weathering is being applied, look like paint or ink to me.