You could do it to raster graphics too with a gradient map, replace a greyscale gradient with a subtly colorised one. This would possible require a separate layer channel on the icon for the regions to be mapped.