I cannot search for a particular user's contribution but get this error message instead: "User has made too many edits! (Maximum 400,000)". This happens with the user-related tools such as Edit Counter, Pages Created, and Top Edits.
We should look into analyzing only the most recent 400,000 edits instead of rejecting the request altogether. It's possible things will still go too slow, so we should test some queries first.