Not sure how long a delete by a query should be taking, but for deleting 50961 records it took 73 seconds to delete. Both the fields in the query are indexed in the schema. Is this normal?
<response>
<lst name="responseHeader">
<int name="status">0</int>
<int name="QTime">73342</int>
</lst>
</response>