I also need to do the same thing. Mine aren't rusted but are discolored and faded. I do remember doing this on cars in the past and I know you have to really have them clean or the paint will "cats eye"(bubble up).