InfiniteTurbine

Press F8 with Paint.NET open.

I have this image (http://gyazo.com/efa53218d0e7952f79ba25894b3cbf17), and I want to recolor it based around these colors here ( http://gyazo.com/6baad75a363849a76389587678c5077a), without doing it manually. I can't replicate the same grays with hue/saturation adjustments, and the recolor tool either makes it look off or make it look as if it's only covering the maroon colors, and not replacing them. Please help as soon as possible.