ALEXANDRIA, Va.—Small- to medium-sized convenience store operators have big competition. The top 25 retailers have grown by 5,000 stores since 2015. Larger operators have huge economies of scale, with better access to finance, technology and, most importantly, data. They can build bigger stations and draw in consumers with low prices.