D2/D7 да, сложные очень (фактически всё упирается в пакет документов, которые делаются в Португалии предваритель - открыть счёт с местным ИНН и заключить договор на аренду жилья с гарантиями проживания, что уже дороже)
Ну и относительно Белграда долго - полгода после ВНЖ можно на Шенген в Португалию податься, всё там оформить, записаться в Белграде (не знаю, какая там сейчас здесь очередь) и податься на Д2/Д7 и жать-ждать-ждать ответа