You are correct
His EO could simply cancel any mandates that the State department and DHS may have to recognize citizenship in these cases, things that were done with out justification
Then it would be up to Congress to enact “clarifying” legislation.
.
You don’t need “clarifying legislation to obey what is already in the constitution.