Use the rust-removing chemical to see if this technique will remove your stains. This is by far the least labor-intensive method of stain removal, so it is well worth trying first. If this technique does not work, go on to Step 2.
Attach the pool sanding block to the end of your pool pole with the rubber bands.
Use the pool pole with the sanding block to rub out the stain on the bottom of the pool. It may not be possible to get enough force behind the sanding block, given the flexibility of the pole, but since this method does not require you to be holding your breath on the bottom, it is worth trying before moving on. If this technique does not work, move on to the next step.
Use either the sanding block or the wet/dry sandpaper to sand the stain off the bottom of the pool while holding your breath and going down to the bottom. This technique definitely will work, but it is the most labor intensive of all of them.