Rewriting Modulo Traced Comonoid Structure (Logical Methods in Computer Science, 2026)