He had anal intercourse with a foreign woman but they have repented. Is it permissible for them to get married?

We had anal intercourse, but we repented and regretted. We love each other very much we cannot separate. We want to marry and live a happy life. Is it permissible for us to get married?
We follow the ibadhi madhab, and it prohibits marriage between a man  and a woman who committed adultry even if they repent. The evidence for this is that Umar ibn al-khattab separated a man who married a woman during her ‘iddah and said: “they shall never be togeather”, another evidence narrated by Ali, A’esha, and albaraa ben azeb, that “if a man and awoman who committed adultry got married, their relationship remains adultry forever”. Trust cannot be there between two who tested each other before marriage. What is your opinion?.

Praise be to Allaah.
You should understand that looking for the right opinion on practical fiqhi matters is something good, and it indicates that a person is seeking the truth that Allaah has enjoined. Even better than this is that a Muslim should look for the correct belief that will save him from the misguided sects which the Prophet (peace and blessings of Allaah be upon him) spoke of. He said that there would be seventy-two sects, “all of which will be in the Fire” meaning that they are misguided and deserve this warning of Hell. 
If you both regret what you did and have repented sincerely, then it is permissible for you to get married, and there is no reason why you should not do so. 
As for what you say about ‘Umar ibn al-Khattaab preventing the one who married a woman during her ‘iddah from ever marrying her, it seems – if this is a sound report – that this was a punishment (ta’zeer) to the one who committed a sin, and it was not a confirmation of a shar’i ruling that this is haraam. 
What you have quoted from some of the Sahaabah, that they ruled that a couple who committed zina and then get married would remain adulterers forever, may be understood as applying to those who did not repent. 
Ibn Hazm (may Allaah have mercy on him) said: 
It was narrated from Ibn Mas’ood that he said concerning the one who marries a woman after committing zina with her: They are still adulterers. Then he narrated that Saalim ibn ‘Abd-Allaah ibn ‘Umar was asked about a man who committed zina with a woman then married her. He said: Ibn Mas’ood was asked about that and he said: “And He it is Who accepts repentance from His slaves” [al-Shoora 42:25]. 
Ibn Hazm said:  
The two opinions (of Ibn Mas’ood) are in harmony, because he only allowed marrying that woman after repentance. End quote. 
Al-Muhalla (9/63) 
And Allaah knows best.
And important note that we want to discuss and share with you it is about Quran reading and doing Quran recitation online to understand it, Ramadan is the month when the beautiful the Holy Quran has been revealed.  A miracle by the creator of the worlds, Allah (SWT)  Should we not glorify him by reading quran the gift he has sent down for us and learn Arabic Quran by heart  to feel the power of it and we as Muslim should try to learn quran with translation to understand it  wile we do Quran memorization and let our heart fill will tears of glory and wash away our sins in the month of Ramadan many people teach quran  and we should participate in teaching quran as much as we could because it is the noble cause to spread the word of Allah and the quran tutor will get the reword in the day of judgment “Will they not meditate on the Quran, or are there locks on the hearts”, Quran for kids , Surah Muhammad, Verse 24. Here is an interesting tajweed quran reciter where you can listen to quran from top Koran reciters and read the Koran with different translation and plz link to it and share it to promote islam
End from online Quran reciter blog