Don't paint over it -- I agree. Perhaps what you could do instead at that step is use the Enhance -> Adjust Color -> Replace Color tool -- you pick the original color from the wall, and then the color you are thinking of replacing it with, and then you adjust the fuzziness so that the whole wall is recolored, but it still looks realistic. This way you preserve the texture -- the fuzzy adjustment will change colors that are close to the original color to colors that are close to the new color (but not exactly the same, which is why you keep the texture).