Retail leases (like all commercial leases) have a usage clause which determines what you can sell. At no point has the convenience store had an exclusivity clause (it is detrimental to the lessor).
At best, the tenant could seek to widen their usage clause if that is what they want BUT the...