Ich bin leider nicht firm in Python, habe aber spontan sowas gefunden:
keyn = keyn.encode('UTF-8', 'strict')
Aber denke, es könnte in der weiteren Verwendung von value dann ein Problem mit dem Encoding geben. Wollte es nur kurz erwähnt haben, da die Frage ja schon was länger offen ist. Vielleicht hat der ein oder andere Python Profi eine bessere Idee.