Но этому не бывать, ибо "Европейская конвенция о гражданстве", подписантом которой является в т.ч. и Украина, статьей 8 четко регулирует:

1. Каждое государство-участник разрешает отказ от его гражданства, при условии, что соответствующие лица не становятся в результате этого лицами без гражданства.

А какое отношение эта статья имеет к запрету выхода из гражданства Украины? В ней речь идёт лишь об условии прекращения существующего (единственного) гражданства лица; если же государство на законодательном уровне решит не прекращать своё гражданство в принципе, то эта статья вообще не будет больше играть никакой роли.

В принципе, еще можно автоматическую утрату, но это случится (по субъективной оценке) только в том случае, если Украина согласится с потерей Крыма

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