Сначала смотрим, сколькими битами отличается посчитанное CRC от считанного. Если одним - то ошибка в прочитанном CRC, данные корректировать не нужно.
Если более чем одним - то ошибка в данных, тут уже меняем по 1 биту и пересчитываем. Для оптимизации можно работать с "конца" - подсчитать сначала для 3 начальных байт и менять последний, затем для 2 и т.д. Хотя для такого объема данных выигрыш будет мизерный.

Вероятность ошибки - низкая. Используется при работе с NAND flash для защиты служебных данных. Основной массив защищен аппаратным контроллером, так что не хочется его тормозить при штатной работе.