 Well, you definitely do not want to use a pressure washer because that's going to destroy the pavers. What you want to do is use some sort of a chemical product or a natural acid to take it off. So you can start with the easy stuff. Most rust removers have some sort of acid in it. So you can start by pouring lemon juice on the rusted surface. Let that sit. Kind of work it in with a nylon brush or a wire brush.