“The son of the Mitzri was not originally Jewish because he was born before Matan Torah.”
We don’t know that. Ibn Ezra says that the Mitzi converted to Judaism. That would create a problem because Mitzrim are not permitted to marry born Jews until the third generation. (That Shlomo HaMelech did this greatly troubled Chazal.)