> so it seems odd that Trump gets to fire the Director without any reasoning given, then name their replacement.

What part of the constitution requires any president to give a reason for removing someone in the executive branch?