Switch the item key used from a tuple to a unicode representation

Fixes #744