Easier for some countries if you two would marry first.

What would you do if you were in my Shoes knowing you have one Life ahead of you

Perhaps consider that with the exception of those in the Middle East, the developed countries you most desire are becoming increasingly secular. Almost half of your own Generation Z in the US are religiously unaffiliated, called “nones.” By your own report, your choice to remain in your religion of origin is limiting your choices.