Search improvements

Allow searching for Japanese & Cyrillic Names. Fix bug where searches couldn't contain #,. or '.

Closes #2928 (closed). Closes #2882 (closed).