#2 isn't a bad idea, but you would have to do something more drastic. Maybe if the cheater is identified oni says something like 50k credit bounty for anyone who can kill him, or mark his place on the map and disable pvp besides against the cheater. Maybe everyone who helps kill him gets a cut of the bounty.
Obviously the best remedy is to have actually good anti cheat