The HandleReverseLookupServlet has a default limit for queries of 1000 (only returns max. 1000 Handles per query). This can be overridden with a limit URL parameter. The search_handles method should also support this parameter explicitly.
Current workaround is: introduce 'limit' as an allowed_search_key and then set it to e.g. "100000" (as string).