Wouldn’t EOs be better since they go away with the President whereas a bill is forever. Heck as disorganized as the federal government is, these EOs will not eve be implemented by the time Obama leaves.
I don't believe they go away automatically. It's an official decree of exec branch policy. Now all it takes is for some other POTUS to write another one rescinding it, so it's not like it's difficult, but they usually don't, and I believe they're assumed to be in force till explicitly rescinded.