Former Inverness Caledonian Thistle boss Craig Brewster is a contender to return to the role, but finances could dent Neil Warnock's chances of landing the job.
The SPL club are looking for a new boss after Charlie Christie stepped down at the start of the week, just three games into the new season.
Brewster was Christie's predecessor before leaving for Dundee United in January 2006, but that would not detract from his prospects of being appointed.
"I think that whether it was Steve Paterson, John Robertson or Craig Brewster they would all do a good job if they were to come back," said director of football Graeme Bennett.
"At the moment we also have other options, so we are not ruling anyone in or anyone out.
High in thoughts
"I certainly don't think that any of the three ex-managers named would be so keen to move away from the club again, but they should be judged on their time at ICT rather than their disappointments elsewhere.
"Craig Brewster is high in our thoughts, but whether it be Paterson, Robertson or Brewster - they were all fantastic for this club - I wouldn't have a problem working with any of them again."
Warnock has put his name forward for the role, but the ex-Sheffield United boss appears to be an outsider for the vacancy.
Caley Thistle chairman Alan Savage said: "He is under consideration like everyone else, but at the end of the day the club is a success, we have again made a profit this year, we have maintained SPL status, so we will have to look at wage demands and any baggage that comes with someone.
"It is not all about football, but how people conduct themselves also."