Hm that is what I thought.
So the only way to do this would be to take a programmer hostage, lock him in my basement and order him to develope a patch that would change Warcaft III itself. On the other hand, then I could make him program a entirely new game as well if it is that much work.
Oh well, It would have been neat if it were easy, because when I got the idea, I just imagined a copy/paste thing. Copy the palette interface code and paste it over the minimap code.