Praise be to Allah, the Lord of the Worlds; and may His blessings and peace be upon our Prophet Muhammad and upon all his Family and Companions.
It is a good thing to repent from relationships with alien girls and all that entails of forbidden things. Islam does not accept such relationships. Because, such relationships always lead to great mischief.
Know that Allah is merciful and accepts the repentance of His slaves. Allah says: "Say: "O 'Ibâdî (My slaves) who have transgressed against themselves (by committing evil deeds and sins)! Despair not of the Mercy of Allah, verily Allah forgives all sins. Truly, He is Oft-Forgiving, Most Merciful. (Az-Zumar 39:53)
So do not lose hope and be sincere in your repentance to Allah and never commit those sins again.
Since you repented to Allah, Allah blessed you by opening ways of provision and earnings to you. So you should be grateful to Him. And the hardships and difficulties that you have in getting married are probably tests from Allah, so you have to be patient and choose a pious believing woman, and ask Allah to facilitate this matter for you.
Imam Muslim reported, in his Sahih that Shuaib, may Allah be pleased with him, narrated that the Prophet (Sallallahu Alaihi wa Sallam) said: "Astonishing are the matters of a Muslim."In fact all his matters are good, and this is for nobody else except for a Muslim. If something good happens to him and he is grateful, then this is good for him. And if something bad happens to him and he is patient, this is good for him as well."
Allah knows best.