Hallo Tinchen!
Tief graben müsste ich auch, allerdings nicht ganz sehr wie du! - War ja noch im April in der UA...

Sicher oder unsicher fühlen, das ist so oder so subjektiv, in Kiev wird mit Sicherheit die Kriminalitätsrate höher sein als z.B. in Elisabetovka oder sonstwo auf dem Land...
In Donezk hab ich mich z.T. nachts um 1.00 sicherer gefühlt, als hier nachts in der City.

Alleine würde ich dir nicht empfehlen, in die UA, zu fahren. Weniger aus Sicherheitsgründen, sondern aus allgemeinen (praktischen) Gründen und auch weils einfach netter ist (eigene Erfahrung).

Hättest du vor rund 2 W. was gesagt, hätte ich noch die richtigen Karten bestellen können, bei jemanden in Kiev...

Du kannst aber per Mail auch jemanden von einem ukr. Rad / MTB-Club anschreiben, vielleicht kann dir da jemand weiterhelfen.

Für die Karpato-Ukraine (Region der Waldkarpaten / Sakarpatskaja Oblast / nördlicher Karpatengürtel) kriegst bei http://www.transylvaniatravel.net 2 gute topografische Karten.
Kann dir aber auch welche zum kopieren schicken, eine PN wg. weiterer Karten folgt gleich.