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?
Kyiv, Kyyiv or whatever is freaking impossible to pronounce for an English speaker. Should have gone with Kiiv, much easier to pronounce and somewhat closer to Ukrainian pronunciation.
Random article: http://www.businessinsider.com/kiev-or-kyiv-2014-1