Fixing failing search test, using better utf8 handling