Если поиск в другой кодировке, почему бы не поставить вообще другой поиск? Например от Google, отличный поиск насколько мне известно на wowhead стоит. Или ещё какой то, а то и правда вообще невозможно, нечего с помощью поиска не нашел ещё)