I wouldn't consider washing them. The canvas they're made of would probably shrink and might not hold its shape that well.
I replaced my leaders once, after I moved from OR to CA. They had been wrapped around the poles during the move and got pretty dirty. If not for that, I would not have replaced them.