Perhaps the keys should be based on the ISO 3166-2:UA standard? https://en.wikipedia.org/wiki/ISO_3166-2:UA

I did that for Latvian/Estonian regions (just the identifiers like "05", not the "UA-" prefix)