If Trump fires Sessions, then Congress has to approve his replacement, which would not happen before the MidTerms. And guess who would take Sessions' place until Trump's nominee got through...that would be Rosenstein!
Not so. Read the Federal Vacancies Reform Act of 1998