Figured it out. Delete the Linux Mint Google search engine that comes with Firefox.
Install this plugin: https://addons.mozilla.org/en-US/firefox/addon/3682
Go to Google.com, and right click in the search box.
Choose "Add to Search Bar".
You can also use this to add a variety of other search engines.