Let’s also understand that a lot of this regarding green cards, visas and citizenship come from the State Department. The one without the SecState.
Trump really should have waited a couple of weeks, got Tillerson in office, fired those 900 people and then used that as a way to implement the travel EO.
Considering the Superbowl is this weekend, perhaps there was chatter about a "Sum of All Fears"-type event...