Do you have pictures? knowing the type of paint is the key to getting it removed properly. You could also try 3m rubber wheel adhesive remover tool. I really doubt clay bars would do the trick.