Você não pode evitar isso que eu posso ver, mas você pode contornar isso. O formulário na página archive.org faz um pouco de propaganda com a submissão para fazê-lo sair assim, para torná-lo mais amigável e humano. No entanto, ao inspecionar a página, se o javascript estiver desabilitado, ele usará um formulário e um URL mais tradicionais.
Aqui está a pesquisa de palavras-chave que funcionará:
http://web.archive.org/form-submit.jsp?type=urlquery&url=%s
Como o URL é passado como um parâmetro, em vez de parte do URL, não importa que seja convertido para o formato de porcentagem internamente. Na verdade, tem que.