Note! I take no responsibility for this suggestion!

It seems to me that, if the pool builder is the one responsible for putting the paint in the pool, he should be responsible for getting it out.

Ask him to drain it, drill a new weep hole(s), clean the paint out, and replaster over the hole(s).