From 5.20 it is possible delete multiple objects, of a give resource, sending as URL parameters the list of keys:
DELETE: http://{host}/ws/rest/{Resource name}/deleteObjects?key={key 1}&key={key 2}&key={key 3}...
All the objects will be deleted in the same transaction