Cleanup pending items tree completely when we receive an update