The Texas-based convenience retailer, known for its supersized stores, has been aggressive in defense of its trademark.