Woocommerce Search by Attributes
I have found a solution I hope it helps to the people to who are facing the same issue.
I have found a plugin by the name SearchWP. It is really an extensive search plugin. It supports WooCommerce and also supports custom fields.I can also weight to attributes which are saved as meta fields to sort the search. Here is a video that gives you an overview of the plugin: