Clay will take a lot of time, but it's always worth starting with the easiest option.
Ken has hit the nail on the head, and so it'll come off with some patience.
Lube up well and get to work
You never know the SRP may break through the paint, especially of its fresh. If not the clay will work just fine.