WordPress reescreve URL de BUSCA

Estou desenvolvendo um site, e o mesmo possui uma busca por filtros, que são ‘estado’, ‘cidade’ e ‘pesquisa’.
Quando eu clico em submit ele manda os dados via GET e a url fica desta forma:
seusite.com.br/busca?estado=sp&cidade=são+paulo&pesquisa=palavra

Até ai tudo ok, fiz uma query pra buscas e ela me traz os resultados certos.

Estou utilizando o plugin wp-pagenavi pra paginação. E quando eu clico para ir para a segunda(ou demais) pagina ele manda a url assim:
seusite.com.br/busca/page/2?estado=sp&cidade=são+paulo&pesquisa=palavra
só que ele rescreve e fica desta forma:
seusite.com.br/busca/page/2?estado=sp&cidade=sopaulo&pesquisa=palavra

Reparem que ele tirou o ‘ã’ do ‘são’ e o ‘+’ do ‘são+paulo’. E por isso me inviabiliza a busca.

Não sei o porque ele rescreve, porque o link do wp-pagenavi está correto.

Atenciosamente;
Bruno Dourado