O Firefox não lê esses arquivos toda vez, armazena em cache o conteúdo deles no arquivo search.json em seu perfil do Firefox . A maneira mais simples de fazer o Firefox reler seu google.xml é remover search.json , ele simplesmente será criado novamente com os novos dados no próximo início do Firefox.