I painted an alternative Invisible hero. It seems okey on the overland map, but unlike in MOM the inactive icon keeps the colour. See comparing images below:
Aha! This is what the Ninja looks like on the overland map in vanilla. All you need to do is fill in the outline with the transparent black $000000. Air Elemental, Nightblades and Night Stalker could also be made this way.