Cleaning Rubber Windshield Gaskets

Are new ones unobtainable, or super-expensive? It might be a better use of time just to replace the gaskets instead of cleaning them... then they're new and flexible, too.

Or were you just cleaning the ones that are on the car already?