Waitrose is considering creating a new fascia for its convenience stores as it gears up for expansion.