Да, это самое простое решение, которое даже не надо выдумывать, оно уже существует и в законодательстве прописано. Вопрос только когда оно будет принято по всему ЕС.

Единственная проблема сейчас, что серый паспорт (в остальных странах, которые пока не забили на срок действия) выдается, если невозможно получить нормальный и это можно подтвердить или соответствующими бумажками, или, как с Беларусью, которую просто вывели в категорию, граждане которой могут получить серый паспорт без всяких подтверждений.

Технически гражданин Украины новый загранпаспорт получить может, но практически на данный момент, это могут сделать те, у кого есть Дия и/или счет в украинском банке, и они зарегистрированы в резерве. А все те, кто уехал до появления Дии, украинский номер не обновлял и счет в украинском банке закрыл (потому что нафиг оно все нужно, если ты живешь в другой стране и в Украину не ездишь?) по документам паспорт обновить могут, а на практике - нет. И поэтому сейчас, по закону, получить серый паспорт они не могут. И так до тех пор, пока во всех странах ЕС по отдельности, или на уровне всего ЕС, не будет принято решение или игнорировать срок действия паспорта, или граждан Украины ввести в ту же категорию, что и граждан Беларуси.