тогда, следуя вашей логике, в википедии и других сайтах используются костыли, используя в get языковую раскладку. Ведь она же меняет состояние системы.
POST был введен именно для передачи больших объемов параметров (относительно, конечно) без поручения серверу декодирования их из строки запроса.
Хотя мало представляю что за строку поиска вы хотите вводить, если ей не хватает обычного GET ?