¿La forma más rápida de convertir las claves y valores de un dict de str a Unicode?

Estoy trabajando con un contadorfrom collections import Counter Y quiero imprimir sus valores usandomatplotlib.pylot.

Cuando intento hacerlo usando:

plt.bar(range(len(cnt)), cnt.values(), align='center')
plt.xticks(range(len(cnt)), cnt.keys())
plt.show()

Obtuve el siguiente error:

ValueError: el texto de la pantalla matplotlib debe tener todos los puntos de código <128 o usar cadenas Unicode

Por eso estoy tratando de convertir las claves del diccionario de contador a Unicode.