The pundit thinks Villa's transfer committee could prove an issue.
The Villains parted ways with Sherwood after their defeat to Swansea on Saturday and the hunt is now on for the right man to drag them out of their current hole.
Six successive league defeats has left them rooted to the foot of the table, with just one win and one draw from their opening ten games, and avoiding the drop looks a mighty ask for whoever takes the reins.
Much was made of Villa’s transfer activity this summer, with question marks over just how much say Tim Sherwood had over the 13 arrivals he was tasked with constructing a team from.
“The better the quality of manager you go for the more control they want and that is going to be the issue (for Villa),” said Murphy on Match of the Day 2, aired on BBC Two at 10pm last night.
“Is the structure at the club able to change? I would think that has to be negotiated.
“Brendan Rodgers has been linked - and is a brilliant candidate - but he will have learnt from his time at Liverpool where there was a big transfer committee…
“Things have to change quickly at Villa otherwise I think they’re doomed,” he added.
It’s unlikely there will be time for any major upheaval behind the scenes in the near-term - with the need to install a manager such a pressing one - meaning any potential new arrival will have to accept the hierarchy’s approach to the transfer market.