Hello,
We tried to improve the work of the search, but currently, it can be done only via bad code practice, unfortunately, which will create more problems.
In your case, disable categories from the search, or try to use an additional plugin to replace our search functionality. For example – https://wordpress.org/plugins/smart-woocommerce-search/
Regards