Checkers and Spar are rolling out high-end grocery stores, targeting a market segment Woolworths Food dominated for years.