I like the idea of naming a city after an original word given to the region and river over naming it after some politician or Bolshevik revolutionary. Vote for change!
As for Konigsberg, it's a German name, they could compromise and call it Konigsgrad.
RE: Koenigsberg-Kaliningrad. Kanta Island. The Beginning of The Adventure.