Another option you have is to put the firefox search widget above you google search widget in your home screen. It's a bit ridiculous that the Google search bar can't be removed, but this is second best.
Which phone / OS do you use?
Btw, to search for something I open Firefox and type in the URL bar.