If what he wanted was a straightforward personnel change that was 100% within his power, why'd it take a year?
Obviously, yes, it takes Trump a long time to work up the guts to fire someone. But at the point he's telling underlings "I want her gone yesterday", if firing is on his mind, he's there, isn't he?