It is unlikely that the paint forms part of the common property, otherwise the OC would be up for repainting everyone’s apartments any time it was needed.
Provided there is no such weird by-law, I would go ahead and remove the paint, because you don’t need permission.
Those builders sound like idiots, I wouldn’t bother discussing it with them – what you do after settlement is your business.