כהן וגרוש, בלי ילדים בגיל 41, מה יכול לעשות?

שלום כבוד הרב,
שמי אפרים כהן, אני גר באזור הצפון.
יש לי קושי עצום למצוא רווקה בגילי. רוב מוחלט של הנשים הן גרושות, ואילו שרווקות מעדיפות רווק ולא גרוש.
אם כל זה לא מספיק, הבנתי שאישה ששכבה עם גוי פסולה לכהן.
אני גרוש למעלה מ-4 שנים, ולא מצליח למצוא רווקה.
הכרתי לאחרונה מישהי מדהימה, אבל אחרי שהתחיל הקשר היא סיפרה לי כי בעבר הרחוק היא יצאה עם גוי והיא מצטערת כל כך מעומק ליבה.
אני אובד עצות.
מצד אחד אני אוהב אותה מאוד והיא מצטערת על הטעות שעשתה, מצד שני, אני לא רוצה להיכשל.
אני מאוד מאוד דואג שלא אפסיד את הרכבת.
תודה.