Это 2017 - 2018 годы. Изменилось ли что-либо с того времени?

Конечно изменилось. В Украине третий год уже как режим ЗЕ. И он на самом экваторе. То бишь вы не просто попали, а попали по полной. Учитывая, что пара указов этого года всего месяц как вышла и в следующую пару конца 22 года вы никак не попадаете, даже если прям щяс все бросите и побежите в консульство, ваш выход или утрата гражданства Украины - конец 23-го года.

Если я не могу украинское гражданство малой кровью "утратить", как развязывать этот гордиев узел?

Дуплетом. Предоставьте украинскому консулату полный комплект документов подтверждающих наличие у вас иностранного гражданства приобретенного вами добровольно, по вашему заявлению и подавайте заяву об инициации оформления на этом основании утраты вами гражданства Украины. А также, отдавая себе отчет в том, что с этого рая не выйдет ничего, подавайте заяву и весь причитающийся к ней пакет макулатуры, с уплатой консульского сбора и т.п., о выходе из гражданства Украины.

Что ж теперь делать, господа?

То же, что и все господа делают в вашем положении. Набраться Гэдульда сколько сможете, а потом еще столько, сколько нужно и начинать потихоньку успокаиваться и смиряться с тем, что украинскую Энтлассунгштаатсангэхёригкайтсбэшайнигунг вы сможете предоставить немцам аккурат через 2 года.