A polish, compound, or cleaner wax/AIO should work, try the least aggressive first.
I like to use a cleaner wax/AIO.
You could also try an iron remover and a tar remover before if you want to try to remove as much as possible before polishing.
The pads should be good for many uses, just...