The way I do things is if I want something coloured, (like for example, a piece of land) I'll draw the outline of it and then make a new layer for the colour. I then set that new layer to Multiply and I find that that works well as well. I don't tend to use colour overlay because I find that sometimes changes the colour a bit. I only ever use overlays for patterns and textures like you mentioned before