In one embodiment, a system includes logic configured to cause data, organized into a plurality of logical arrays including rows and columns of symbols, to be written to a first write section of a magnetic medium as a plurality of CWI-4 sets, each row of the logical arrays including four interleaved headerized C1′ codewords (a headerized CWI-4), where each CWI-4 set includes M concurrently written rows of a logical array having M corresponding first headers, and cause some of the data to be written to a rewrite section of the magnetic medium as one or more rewritten CWI-4 sets, where a length of at least one rewritten row is greater than at least one of: a length of another rewritten row in the same rewritten CWI-4 set, and a length of at least one row in a CWI-4 set stored to the first write section of the magnetic medium.