Currently, the "5000" row limit to results is hard-coded in several places; this includes both in interface messages ("checkuser-too-many") and in the logic of the code (SpecialCheckUser::doIPEditRequest())
It should abstracted out as a config variable, or at least as a constant defined in the class.