This has nothing to do with searches made from within Firefox. This is Firefox intercepting searches made from Cortana and sending them to your chosen search engine. Cortana uses Bing and there's no way to change it. I disabled the Cortana search bar for this reason, since I don't want to use Bing.