Tim,
Personally, I would wait to replace the weather stripping when you have it painted.
As for the water spots. Can you feel them? And if so, how? That is, can you feel them when you run your hand over them or can you "catch" them with your fingernail. If the former, the claying should...