Encode search key as UTF-8