Forget the lox and gefilte fish already – the difference is that one is halachically Jewish because his mother is, and the other is not halachically presumed to be Jewish, despite the remote possibility that he technically is.
Do you refrain from all forms of amira l’akum (even heter) because they “very well may be” Jewish?