O Chrome armazena seu histórico local em um arquivo SQLite chamado History .
No Windows, você encontra este arquivo aqui :
C:\Users\YOURUSERHERE\AppData\Local\Google\Chrome\User Data\Default
A localização do OSX deste arquivo é (como no comentário do @ fodma1):
~/Library/Application Support/Google/Chrome/Default/
Eu peguei o navegador SQLite grátis do Navegador de banco de dados para SQLite e abri o arquivo de histórico. Em há uma tabela chamada urls , abrindo esta lista todas as URLs históricas.
Você pode editar cada linha manualmente, um por um, ou executar um pequeno script SQL para alterar várias entradas.
EstescriptSQLfuncionaráparavocê:
UPDATE urls
SET url = REPLACE(url,".foo.",".foo-bar.")
WHERE url LIKE "%foo%";