自分もルールさんに賛成です。帰化は遡及的に取り消せるように法改正するべきでしょう。
時間はかかると思いますけど。
それより先にやるべきことは、通名制度の廃止と、帰化時の改名（日本人風に）の禁止です。