If you go back to Sen Graham's question to Kavanaugh during his appointment hearing about enemy combatants and the answer he gave, that would be the only possible remedy that might be an exception to the constitution. He explained that civilian American citizens who committed traitorous acts during a time of war could be tried at military tribunals. I know that's a stretch and a far cry from deporting people, but perhaps there is room in that interpretation that would effectively work as a deportation after being convicted at a military tribunal. Just spit balling here.