I don't see surface rust on new parts as any problem at all.

For example, if I were painting the car, I would sand it, scrub thoroughly with metal prep, and then wipe down with degreaser, and prime it. Never had a problem with that, and would gladly guarantee it!

In short, don't worry about it, if your painter exercises caution.