It isn't reasonable to restore the search function of the archive before restoring the removal system. PullPush should have waited for the removal system to be restored before reenabling the API. The system, as it stands currently, puts people at unnecessary risk.
My suggestion would be a temporary removal system until the primary one is in working again. There should be some kind of alternative in the meantime. What is the best way to address removals for now?