Jodi Maronis dogs are great, especially the Italian one.
BTW, you're lucky the Circle K didn't have the cheese dispenser. I find Circle K cheese to be orange instead of yellow, never hot enough, and lacking in flavor. 7-11, of all places, has the finest hot cheese for dogs.