Might look at a plugin such as https://wordpress.org/plugins/relevanssi/ which can generate an index that includes all custom fields, do fuzzy matching, etc. In the configuration you can set it to look at all custom fields which should do what you’re looking for.
By default the plugin will upgrade the built-in search, but you can also use it in custom searches/queries if you need to as well.
