In one embodiment, a method includes writing a data set to a sequential access medium. The method also includes reading the data set immediately after being written to the sequential access medium in a read-while-write process to identify one or more faulty encoded data blocks, each of the one or more faulty encoded data blocks including at least one faulty codeword having symbols at least 10 bits in size. Moreover, the method includes rewriting a first of the one or more faulty encoded data blocks within a first encoded data block set to a particular logical track in the rewrite area of the sequential access medium selected from a predetermined subset of logical tracks. The predetermined subset of logical tracks includes D1+D2+1 logical tracks. Only one faulty encoded data block from a particular sub data set is rewritten in a single encoded data block set in the rewrite area.