Here's a thought.I am not entirely sure it will work or not.We used this kind of method when we used PVA's trashcan.That was possible because the trashcan did not have a schema dependency.If recycle bin does not need to be on every server,temporarily configure a server,perform the delete(using lapi,oscript) on that server.If this method works nothing on your prod servers need to change.
Well, if I called the wrong number, why did you answer the phone?
James Thurber, New Yorker cartoon caption, June 5, 1937