Даже строчный поиск всё-таки заработает с Юникодом, если преобразовать строку поиска и замены в него же, список строк явно не тянет двубайтовые символы.

А Вы уверены, что коммандер не прочтёт ini в кодировке cp1251 ? Одним преобразованием меньше.