instead of having to paint everything you can just use one of the layers and do fill layer( rightclick on the layer in the painting tab menu to see the option)
Then all you have to do is manually paint once with the remaining layer and you are set.
Just thought it might help speed things up and make sure you did not miss a spot.