You could try the tolerance setting on the brush that you use. The higher you set the figure the 'more' colour it replaces. Let's say that you have dark red, light red, medium red and slightly-darker medium red. If you set the tolerance setting to 5 or 10 (with the colour as medium red) it will replaced the medium red and the slightly-darker colour. If you set the value to 30 or 40 it will probably replace all of them.
Alternatively you could use the 'cut and paste' functions to cut out the bits of the house you want to paint, put them on a new layer and then, on the top layer, simply use the 'colourize' function.
If you need any more help gimmie a scream, I would be more detailed but I have to go VB training!
=)
PetitPal.