Can you restrict core search to the current language?
With a View you will need to do the following: 


Make sure, you have also a second language and content translation is enabled (else you won't able to see the filter we need)
Add Filter Criteria: "Translation language"
And then check the following checkbox: "Interface text language selected for page"


Now this view is only going to list elements, which are available on the current language (and their translated version is going to be listed).