One, are there any plans to bring back GC Search?
Yes. It will return with the future long awaited, long planned upgrade to the board software.
Two, are there any plans to bring back a non English board (or more)?
This would depend upon the moderation team having people to moderate a foreign language board. Considering that we are stretched too thin for moderation help now, I doubt it would happen any time soon, but it is always a possibility.