You misidentify the core problem, or at least why it is a problem from a business perspective. The problem isn't cheating itself, the problem is players feelin

You misidentify the core problem, or at least why it is a problem from a business perspective. The problem isn't cheating itself, the problem is players feeling like they have been cheated (and thus not buying micro transactions in the future). If you can limit player action to things that look plausibly human, less players will feel cheated and will be less likely to drop out. This system would be put in place on top of existing systems and if implemented as I have described could be done so fairly cheaply from a operational perspective (getting it off the ground will require a good bit of dev time). If you had ELO based matchmaking (that dropped matches where the player performed far below what they had previously done to prevent sandbagging) a cheater with "perfect play" would end up only playing against other cheaters after a time.