Probably a mission impossible 😉
The difficult part is the sku's come from different suppliers. Some use spaces or dashes between characters and others don't. If a visitor leaves out a space or dash the product can't be found. Same problem of course if a space or dash is used when there's none in the sku.
Plus the search is a combined one for posts/pages as well…