No doubt Trump is not happy with Sessions recusal. But I believe all the recent fire from Trump is about getting him to buck up and be more assertive. I’m sure he’d prefer Sessions stayed and was more aggressive. He doesn’t need another nuclear war just to get another AG through the Senate.
One of the other options is to leave Sessions where he is and appoint someone to run the Political Corruption Investigations. Make that new person a Deputy Attorney general reporting to Sessions directly, but handling all of the stuff that Sessions recused himself from. Sessions is doing a decent job on the immigration problem.
Maybe a recess appointment will clear this up.