Oops. Forgot to actually respond to this earlier:

I did spend some time replacing colors and what not... took about 20min of playing in MS Paint.

I just wanted to make sure that you hadn't already found a site that produced easy-to-color-reduce maps. Regardless, what site did you grab the map off of?