Yep, resurface them. At least abrade away any remaining brake pad material, even if using the identical brake pads.
The way modern brakes work is that a significant amount of brake pad material is transferred to the rotors and in turn, it is that material that wears against the new brake pad material. Put another way, the brake pads leave a little brake pad on the rotor and that IS the wear surface. That is why the brake pads wear and the rotors do not, or at least not so much.
The problem is that the pad material is not deposited evenly and that causes brake pulsing. The way to fix it is to remove all the pad material from the rotor and that has to be done mechanically, not chemically or with any solvent. Turning the faces of the rotors (or drums) will do it but that also removes a bit of rotor material. An abrasive pad used against the rotor's surface works great- I like those hard, silicone carbine paint removal pads spun in a drill against the rotor while the rotor slowly turns.... it is easy to do if you have a wheel balancer. That way the surface is very even. But it can be done by hand, just be careful to take off all the original brake pad marks from the rotor and all will be well. And clean the abrasive off the rotors before using them so the abrasive does not get imbedded into the pad and continue to abrade the rotors.
This is how I do it:
Brian
Changing brands, yes. Compounds - different manufacturers interpretation of the same compound, I suppose. Not familiar with "brake leavings" or removing them. Could you elaborate? Spray the rotors with brake cleaner? Resurface them somehow?