Самоустанавливающиеся поисковики разные бывают, и многие из них приходится выконопачивать аж из файлов профиля (в Мозилле), которые обычно не предназначены для вмешательства пользователя.
Советую установить Менеджер браузеров от Яндекса, как дополнительную прослойку.