I don’t like the word “frei” either. Freedom has such positive connotations. Calling the non-observant frei sounds self-hating. What is Yiddish for “missing out”? Or “poor, poor deprived souls”?
Shiksa is no good either. “Non-Jew” is the only adjective that sounds neutral.