Personally with what you describe I would vote for the clay bar first. I have used the NuFinish before, but think it works best on a decent paint job. Get rid of the oxidation and some of the scratches first.