1.   But, you might try sanding the spots with fine sandpaper.

2.   Sand rust spots and paint with rust-resistant paint.

3.   Sand rusty spots and refinish with a paint designed for metals.

4.   Sanding the spots reduced them a little.

5.   Yes, you can paint it, or make a patch to replace the stained area, or sand the spot and use a latex deck paint.