The new boss says the slogan is likely to be replaced as the chain modernises.