Ich färbe Bilder mittlerweile (früher so wie Du beschrieben) immer über die Einstellungsebene "Farbton/Sättigung" ein.
Dort das Häkchen bei Färben setzen und unter Farbton den gewünschten Farbwinkel wählen.
Mit der Sättigung kann man dann alles noch schön etwas nachregeln.
Voraussetzung ist hierfür ist natürlich ein RGB oder CMYK Bild, bei einem Graustufenbild kannst Du ja schlecht eine Farbe reinmischen.