> Being awarded a win by e-mail a day
That is only half of the story. The other half would be in banning the cheater and making them lose access to their account, i.e, impute a real monetary cost to being caught cheating. Make it expensive for those caught cheating and equally expensive for those making false reports and I'd venture that we would see some sort of equilibrium where cheating is not worth it.
Well now you've tipped the scales too far. Nobody is going to make a report, even when it's justified, if they're risking their account to do so.
The important thing is not about being "perfectly provably fair", it is just to curb abuse (on either side) so that people still can have fun playing without having to accept such invasive software on their machines.
But in chess terms "Middling player occasionally made suspiciously good moves" is a pretty weak cheat report. But if you can tell they had stockfish running and changed windows to it several times in the course of the game? Well, now you've got a very clear cheat report.
More broadly, many gamers are chasing the dopamine rush of winning, complete with slot-machine-style flashing lights, music and dancing character animations. Being awarded a win by e-mail a day or two later doesn't really compare.