איני יודע להשיבך ברורות אליבא דהרמב"ם והשו"ע כי יש לי להתישב בסוגיה זו בבירור שיטתם בזה"ז.

רק אעירך שרבים מהאחרונים ובראשם הרש"ל ומהריק"ש והבאים אחריהם סברו שבזה"ז שאין טהרה באר"י אין מקום לגזירה לטומאת ארץ העמים. (ולענ"ד כבר מאות בשנים אר"י מאז הגזירה בתקופת הזוגות היא נשלטה והתישבה בידי עמים זרים שגרו בה ואין לי ספק כי גם היה ראוי לגזור על אר"י עצמה מאותו טעם שגזרו על טומאת ארץ העמים, אולם אין בכוחנו לגזור יותר מחז"ל). מה גם שעלינו בכלל לברר האם גבולות אר"י וחו"ל לענין גזירה זו היא ע"פ גבולות עולי מצרים או עולי בבל. עוד זאת כשם שהתירו לצאת לחו"ל לרפואה, ללמוד, לפרנסה,]לשאת אשה כך התירו גזירה זו בנסיבות אלו.
עוד ידוע דעת המג"א והבאים אחריו כי רבים מהכהנים היום אינם כהני חזקה.  
עכ"פ גזירה זו היא מדרבנן ורבו בה הפרטים והספקות וקשה לקוראם כרשעים, כי בוודאי יש להם על מה שיסמוכו. 
להעיר לתשומת לבך, עד שאתה מתעורר לשאלת יציאת כהן בפרט, מה תאמר לעצם היציאה מהארץ לחו"ל שהוא איסור כולל לכל ישראל, רבים וטובים מקילים בזה בפועל גם אם הם בכלל סיבות ההיתר וכבר העירו רבים שזה בכלל גזירה שאין הציבור יכול לעמוד בה, בפרט שגדלו האפשרויות ליציאה לחו"ל בקל ובמבצעים כאלו ואחרים, והבן.