Great report! I would be interested in doing the opposite trip. Want to make it back to Budapest, and would love to see parts of Ukraine.
Interesting that you note that tickets could be bought through DB. Do you know if non-Germans can do that? When I have looked into trains in Central/Eastern Europe in the past I have been discouraged by lack of consistent information and resources. Working through DB as a broker would make that a lot easier.