Well you will not be able to delete all records with one execution, you may need like 20 executions if you are lucky. If I remember correctly pagedSearch is limited to 1000 pages and each page limited to 1000 results which is 1 Million Results, maybe there is another way I don't remember but you will get script execution time-out anyways in the Map Reduce getInputData