I agree with you, but I think the best solution is just to let people run the game without anti-cheat, but they can only play with other people who also opt-out of anti cheat (or choose to allow themselves to be matched with people who opt-out).

Then people can choose to either accept they have to install a rootkit anti-cheat, or want to risk facing cheaters in return for not having to install the anti-cheat.