Properly handle keys when tape can not be reduced