[AMDBulldozer]

Я не дождался, когда это решение завершит свою работу, хотя шуршать ему позволил всю ночь. Упомянутая же утилитка (в моем репозитории) нашла крупные куски неповрежденного пространства на диске, покрывающие больше половины его поверхности, за пару минут. »

Вы не находите, что сравнивать время работы утилиты, которая производит только чтение с командой, проверяющей поверхность комбинацией записи каждого сектора и его последующим чтением, не совсем корректно?
Если бы вам нужна была скорость - убрали бы одну из опций "с" в командной строке mkfs.
Если нужна надежность, можно и подождать, пока утилита отработает. Вам ведь не каждый день нужно выискивать исправные диапазоны блоков на дефектных дисках?
Что для Вас важнее: скорость или качество?