Its what Trump should have done with the lot of them when he took office, including Comey, the CIA bunch and the entire Justice Dept. political appointees. There were plenty of loyal candidates for these jobs in the US - Trump got pushed to hire a personnel reviewer who would turn down his hardcore supporters and put Paul Ryan lites in these jobs instead.
He fired Comey. And he terminated the search for the new FBI headquarters. So I'll give him credit for that.
He should had not gotten rid of Steve Bannon. He needed him as his gatekeeper. Michael Flynn may had been another potential gatekeeper but the Deep State got him.