Fix searching for UTF-8 characters

This fix includes (reporting of and) workarounds for:

* getch() not returning unicode chars:
  https://bugs.ruby-lang.org/issues/9094

* Regexp.quote() returning non-unicode strings:
  https://bugs.ruby-lang.org/issues/9096