java.text.Normalized.isNormalized(...) на мегабайтном файле может работать ОЧЕНЬ медленно, но если разрезать на куски по килобайту и прочекать каждый, то всего несколько мс