you can search your favs with status:deleted and then set the mode dropdown to Unfavorite and easily click one after the other.