The problem is that an executive order isn't exactly a 'law'. It's the president ordering the executive branch about what to do, so it has no inherent permanence.

I wouldn't expect most executive orders to stay the same here if the president changes parties. But that's a statement about what I expect, not about how things ought to be.