Two things can right at the same time. 

Where ever Tomlin goes (in the unlikely scenario he actually leaves) he will find success and be beloved by that fan base. 

But the Steelers have accepted mediocrity for too long. 

A divorce is probably best for both parties.