I am also flying to Ukraine!
Dear Kerosene,
i am happy to learn that you are planning a flight to Ukraine just as I do. My scheduled departure from Bautzen in Germany to Kiev in Ukraine is on 26 June. I am flying an ultralight C42 Ikarus. The horror of burocracy terrifies me also, but I have an impression that I now look through (after spending several hours calling ukrainian CA).
I am native ukrainian so I have it easier.
Good luck and have a nice flight to Ukraine!
Igor.