I clean mine once the accuracy I know they're capable of falls off.

I've got a few rifles that haven't been cleaned in probably 500-600 rounds.

I guarantee more guns are farked up by overzealous cleaning than by guys that don't clean "enough"