I usually just prime over with Bin or Coverstain. I never even thought of trying to remove it, it's probably not coming off completely. If there are that many spots, I hope you will backcharge for all the fixing you have to do. I can't stand situations like this and I would not move forward without a signed change order.
...man, I don't miss new construction at all :no: