Senior officials said the administration is examining legal options, including the possibility of challenging the order, even as it evaluates alternative traffic solutions