Problem I see with option 1 is it has to be instantaneous ie. they rescind the order, pass the bill. If time passes, things run super slow in congress and won't be surprised if they come to a halt. Even protests only remain in focus for a day or two and everyone else goes back to their life. A bird in the hand is worth two in the bush.
Second option is better, but looks unlikely as they want to push for congress authorized action and not be "unconstitutional"..
For starters, glad these options are even being discussed and not something along the lines of get the heck out, self-deport etc.
Hopefully, an option "everyone is happy and proud" works out. Fingers crossed.