Cache keys to utf8