Peking, Bombay, Upper Volta, Rhodesia and Burma have all managed to make the transition - and with more than a simple tweak to the transliteration to boot. So I don't see why we can't manage the same with Kiev?
Random article: http://www.businessinsider.com/kiev-or-kyiv-2014-1