We have the same issue with our front window gasket.
I have not been able to remove the stains with any products I have tried.
Something we have to learn to live with in the PNW I guess??
I have tried to leave the rock guard ajar over the winter so air would circulate but for the last two years it has been closed by others!