Prime with an appropriate wood primer. For best results over heavily stained areas and bleeding woods such as redwood and cedar, use a coat of stain-blocking primer. Metal: Remove rust on galvanized surfaces and prime with a rust-inhibitive metal primer. Clean Mildew from the Surface: Mildew ...