I am with you on feeling some initial relief, but I won't be happily surprised until I see how it actually shakes out. Just in the past few hours, we saw how Bovino is not getting fired, but rather reassigned and, bonus, praised by the Trump White House as a "great American". That tells me they believe in the man, and in the mission, but he's simply not the right face for it.
They might believe they simply need a new face, someone who can be murderous when they want him to be, which is mostly, and charming when they believe the public needs to see him be, which is sometimes. Someone who can both kill and disarm with his smile. I will be interested to see who they can come with up to fill that bill, although I'm guessing it won't be an oathkeeper or a three percenter. OTOH, replacing Bovno with a militia hothead leader would be classic Trumpian doubling down, wouldn't it?