Опишу как я сделал в итоге, вдруг кому-то пригодится.
1. Подготовил чистый профиль с настроенными поисковыми системами в браузере Firefox (файл ~/.mozilla/firefox/xxxxxxxx.default/search.json.mozlz4)
2. Распаковал файл search.json.mozlz4 с помощью python
https://unix.stackexchange.com/a/434882 (требует python-module-lz4)
3. Заменил в файле search.json только значения полей buildID и appVersion согласно своей версии Firefox (см. файл /usr/lib64/firefox/application.ini) с последующей упаковкой обратно в mozlz4
4. Исправленный файл отправил в скелет /etc/skel/
5. Пользователю в автозапуск прописал копирование файла из скелета в профиль Firefox
При этом пользователь может в настройках Firefox переназначить поисковые системы, поэтому требуется дополнительно блокировать доступ к другим поисковым системам.
Также стоит сказать, что я использую puppet и поэтому все настройки применял автоматически с её помощью, в том числе и обновление файла *.mozlz4 в скелете.
[решено]