"Prepwash", also known as wax and grease remover should shift it. It shouldn't hurt the paint either.