Track deque mutations and release removed items outside locks

Track deque mutations and release removed items outside locks #25916