I think it would be best to disassemble the wheels completely.
- If the spokes are ss, take the opportunity to clean them with some oil and fine steel wool. If they're not ss, replace them.
Then polish up the rims and relace and tension the wheels correctly.