I'm with you - actually posted something about this a couple fo weeks ago!
So I am stuck to using vehicles or flying bombers for now (OK, my fighter tactics suck, anyway). That is if I really want to see the target.
But really, I just cannot spot the red against green/brown background. Deep Blue would be good - black wood be good, but not red. The red enemy icon actually seems to make it more difficult to spot the actual plane/vehicle.
Being able to change icon colour is in my opinion no disadvantage to anyone else, is it?