The tolerances for cover are now contained in ACI 117-06. Only the tolerance for the "d" dimension remains in ACI-318-05 to the best of my knowledge.
In ACI 117-06, the tolerances for cover are give only with a negative sign, indicating that too little cover violates the tolerance, while too much cover does not.
Depending on which side of the arguement you are standing on, you may or may not want to press further into 117.
As a responsible engineer, you would push on and find that in section 4.5 - deviations from cross sectional dimesnions are presented and here you might find more useful information which will limit how much extra cover could be provided based on not exceeding the tolerance allowed for increasing thickness.
The painful part of all this is the fact that while a reasonable amount of concrete could be placed without violating the dimensional tolerances, there is no simple way to check your "structural" tolerance - that is, how much added concrete is too much at the point it impacts the self dead load of the structure etc.
Hope this helps, the "new" ACI 117-06 is worth buying, in my mind, as I feel it clarifies many aspects of the old document.
Good luck,
Daniel Toon