For the record, it’s not only the Eidah.
R. Shach, R. Eliashiv, R. Shlomo Zalman and R. Moshe all ruled that they need to undergo a full conversion – with new blood – in order to be considered Jewish.
R. Moshe even adds that we cannot compromise on this at all.