Upmarket UK grocer Waitrose said it will explore the idea of creating a new fascia for its convenience stores as it gears up for expansion.