I'm come to the conclusion that instead of trying to change the Constitution, it is better to simply enforce the border.
That would be a major step in the right direction, but we do need to close the "anchor baby" loophole at the same time.
Even Ireland has managed to do that.
Japan does never accepted the proposition that citizenship follows naturally from birth in Japan so nobody tries it that way.