Iron out or CLR with a scrub brush and powerwasher.
Rust is a mold and can be removed with vinegar.
Pavers shouldn't rust, it may be a form of mold or mildew unless you had something metal sitting on them that left rust marks. Power washing them may clean it up.
Hi Jay, we found that the best way to really remove the rust was to use a product specifically made for doing just that. Vinegar took some of the rust away, but not all. You can try this product here - https://www.theruststore.com/Pressure-Washer-and-Concrete-Rust-Removal-W89.aspx
Iron out is of no use on pavers. I would take that off the list.