I use Paint.NET. And I tried out hue and you're right, it is a VERY simple edit. Although I find it difficult to get the exact color I want...it's pretty sweet.
Glad I could be of assistance.
You can use saturation for full/grayed out color, and use lighting for dark/light tint.
Here is an example of what you did, but I used the hue/saturation tool:
