Lunch meat is something that in general I do try to follow the "rule" with, only because it's possible to get listeria from it (which has worse implications for pregnancy than other food related sickness). That said, I will eat what I need to. I was served a deli sandwich on my flight from England back to the US so it was either that or nothing for HOURS. After careful consideration, I ate it and was fine, but was still aphrenensive about it. The chances of actually getting sick from lunch meat is super low, but every once in a while there will be meat recalls for listeria. IIRC this has happened twice in the past two years in the US and Canada.
I do eat sushi though, but only from the sushi place that I frequent because I trust their food handling skills. As a side, you are much more likely to get sick from eating poorly prepared chicken or beef than from eating sushi. I can't remember what the statistic is, but it was really tiny for sushi.
BTW, that sandwich you had sounds delicious!! I've been craving vinegar type sauces too. Yum.