Cornmeal also works well, without the possibility of saltiness.
Do you use the dry cornmeal or do you add it to water? I am also looking for new ways to get rid of the sand (whether it is cilantro, parsley, fresh spinach, etc...) Just me but biting into sand sort of ruins the dish (and after all that work!)