Did the Epic guys make any mention of sandwich shops in the Madison area?

Nope.  I imagine there must be some good ones, though, in an area that big – especially near the university.