Tx map remove should add a removed item.