I'm guessing this would have to be a long-term upgrade, but:
A game setting where units destroyed are exactly what one would have predicted if using only the % chance of hitting (rounded up or down, or some other solution). Might make the game harder (especially when dealing with infantry or SAMs or something), but I think it would force us to think differently about the game (in a good way).