If there is a strong desire by ownership to get a quality HC then I wouldn't worry about the change for change's sake argument. Lovie has had a long tenure but in the end if it's championships that ownership craves they cannot get it currently with the existing mindset.
The reasons Lovie has trouble beating top tier coaches is because of what has been discussed ad-infinitum and there is also that of having specific tendencies, techniques, and philosophies that over time creates a pattern for the opponent to counter.
For example take the 'Skins game last night vs.the Giants. They used an I type of pistol formation that was simple enough to implement, flexible enough to flip the play, and smart enough to utilize RGIII to the best of his abilities. The best facet of it is that it was different from the traditional type of O the Giants were used to facing. The 'Skins were able to dislocate the teams strength-their pass rush.
I can't even see Lovie and co. even doing something such as this on a tactical level. I would be a huge proponent for them to stay if they were able to be fluid in their game-planning and be able to be tactically flexible. All I see nowadays is stubbornness, myopia, and changing the plan only when forced to by injuries.
Add in readable, predictable tendencies I can't see a recipe for winning a championship much less a playoff game.

