I'd use the clay. Make sure you use plenty of lubricant, if you do there is no chance in scratching the paint. I use it all the time on my showroom new 400E.
Rubbing compound could leave you with a bigger mess than you had.