there is nothing like "done", you can always decrease the error by rendering longer, just stop the rendering after it has acceptable, possibly non-visible, noise.
render times: it is individual, but most scenes can be tweaked to render much faster with relatively small changes of materials/lights. Are you using HD cache as the secondary solver?