Use UTF-8 for keys. Fixes #389