Woolworths is almost certain to appoint a chief executive from outside the business as it eyes a radical reshaping of its store portfolio to halt declining sales.