Two of those hurdles are English duo Frank Lampard and John Terry. Lampard was particularly outspoken (not to mention moody) during Villas-Boas' reign, which undermined his manager and, frankly, made him look pathetic. Terry's race relations issues have already divided the FA and is a mess that any incoming manager will have to deal with efficiently.
One man that won't be installed at Stamford Bridge to sort out the team - unfortunately - is Roy Keane.
The former Man Utd hardman, hardly the most reasonable and measured person, was visibly disgusted with the Chelsea players jesting before their FA Cup match against Birmingham.
"It's so childish, it's crazy," the Irishman fumed during ITV's coverage. "All that carry on is ridiculous, they've just let their manager down... It's an absolute disgrace, they should be professional, focused on the games and not behaving like that."
Keane has not been linked to either job, but the prospect of him butting heads with those players would be sheer entertainment.
For too long, the English national side has had a Get Out of Jail card when it comes to tournaments, namely heaping blame on the manager then firing him. The reality is, the players aren't good enough.
Most of Chelsea's players should be good enough, but reputations and price tags can blur the reality of their contributions. For example, Fernando Torres has now gone 24 hours and 30 minutes without a goal for club or country. In 50 games for Chelsea he has scored five goals under three managers, an average of 1.6 goals per boss.
The incessant changing of the guards costs Chelsea and the FA millions of pounds. It's mildly amusing for the neutral spectator, but for the long-suffering fan it's no longer a laughing matter.
* Follow Christopher Chang on Twitter