If this technique became common, malware would just switch to another approach to determine if it had already infected a machine. It's a cat and mouse game where the cost of defense is much higher than the cost of attack.