It is my understanding that an Executive Order remains law unless challenged and voted down by 2/3rds of Congress and or the Senate. Is that not true?
Clinton issued plenty of them. Nobody challenged them and they remained on the books.
Executive Orders are not laws. The are simply instructions from the President that implement his existing powers.
The 2/3rds bit comes from the fact that if the Congress chose to pass another law that removed a Presidential power, they might have to overcome a veto.
If the President doesn't have a power in the fist place, he can't excercise it through an Executive Order. Anyone that was affected by the order could challenge it in court.
"Clinton issued plenty of them. Nobody challenged them and they remained on the books."
One of Clinton's was overturned in court.