Rengöring av stolsdynor till utemöbler

Hej!
Är det någon som har något bra tips på hur man gör rent/får bort fläckar på utemöblernas dynor.

Har jätte fina dynor som har blivit fläckig (ser nästan ut som mögel, små svarta fläckar). Jag vill inte köpa nya då jag tycker att dessa är så fina. Har testat vanlig tvätt vilket inte fungerade. Söker därför efter riktigt bra husmors tips för hus jag ska gå till väga.