Возможное решение проблемы.

Почему бы не разрешить в МД двойное гражданство? Тогда все кто хочет в Румынию смогут легально пользоваться преимуществами румынского гражданства, в Россию - российского, жить независимыми - молдавского. И всем будет хорошо.
Остается только маленький процент несознательных личностей, кто постарается иметь сразу 3, но это мелочи :)