Subleading corrections to the Double Coset Ansatz preserve integrability