I'm dead set on playing online games without cheaters.

Then you should've stopped playing when you encountered the first cheater. The one that you knew was a cheater, at least.

Things like this create false sense of safety where you assume the game has less cheaters but in reality you can hardly tell.