A council is stepping up its search for a new permanent chief executive.