As sad as it sounds replacing Tomlin with a higher quality HC isn't as easy as it sounds. There really seems to be a lack of talented HCs around at the moment. As mentioned in an earlier post you would be hard pressed to find 5 HCs that are significantly better on a consistent basis. Once you get past Billichick, Harbaugh, and Carroll (who screwed up the last SB) all have their shortcomings. When you look at it Rex Ryan and Chip Kelly were much sought after and as it turns out for no good reason.
So the answer is a resounding no. Even if there were suitable replacements, I would never want to go through 0 - 16.