Reimplement old UTF-8 hack

This makes it possible to search for (most) UTF-8 characters.

Also add in so that we raise an exception for otherwise unhandled
exceptions.. nothing should pass by unnoticed or unhandled.

Fixes #492.
Merge branch '492-utf8-search'