Na verdade, meu script funciona. O motivo pelo qual o histórico da omnibox não foi limpo porque optei por sincronizar dados com a Conta do Google. Então, depois de executar o script, se você reabrir o Chrome, ele restaurará o histórico da Omnibox. Obrigado ao @Sathya pelo comentário