Re: заимствования
Давайте разделять названия.
Государство "Украина" - существует 14 лет, УНР+ЗУНР и УССР - лет 80 с чем-то. До этого никакой "Украины" не было. Была Ukraina - окраина Речи Посполитой. Ещё раньше, это была даже не Ukraina, а несколько разных ukrain, а ещё до того, это была Русь Червоная, часть Белой и Чёрной, попавшая в зависимость от Польшы и Литвы. Тут и остановимся - как раз время Ивана III.

Иван III имел все формальные династические причины носить титул государь всея Руси. Т.к. на остальной Руси этот титул никто не мог более оспорить - галицкие князья потеряли власть, а в северной и восточной Руси московский князь был главней. Это и отражено в этом титуле. Думаете литовцы просто так возмущались по поводу этого титула? Ведь он прямо говорил о претензиях на земли, которые фактически принадлежали тогда им.

Что до великокняжеских титулов, то они отражали фактическое положение вещей - что реально управлялось.

Киев на тот момент реально не управлялся Иваном III, он его себе в титулы не записал, но Киев - русский город, и права у Ивана III на него были.