This article explains how to replace the native search bar in the Restoration theme by Fuel Themes.
FiboSearch plugin features built-in integration with this theme. It means you can replace the default search bars by selecting a single checkbox.
If you have activated the Restoration theme or the child theme of Restoration theme, you should see the following screen in the plugin settings:
WooCommerce → FiboSearch → Starting (tab)
Select the option Replace them and the search bar should be replaced.