You can change black by selecting it, opening image>adjustments>saturation and clicking on the colorize option in the lower right corner. Then drag the lightness slider to the right. You can then change the hue and saturation to your heart's content.