Hmmm...couldn't the ```GtkTreeStore``` which is holding the keys be expanded with another invisible column?
Then the displayable translated key name goes in the column which is displayed today and the portable and parse-able version goes into the invisible column. On applying the config, the values from the invisible column can be used to set the key accelerator. Just an idea.