What did the guidelines say and did you ever try clarifying this with the MSC?
If unsure, I'd explain in the report and use your best judgement if you were not able to receive clarification from the MSC in time.
If there's a separate 'entity' with a dedicated employee working at the deli, I'd consider that a restaurant within the convenience store.
Shopping the Greater Denver Area, Colorado Springs and in-between in Colorado. 33 year old male and willing to travel!