We have also tried to use the Relevanssi Plugin but without success. We have disabled search on the site now.
