Honestly, the only thing wrong with Banh Mi Boys is that they're not in my neighborhood. The last time I was in Toronto, I literally dropped my bags at the hotel and trucked it over to get a sandwich -- it did not disappoint.
My mother wouldn't turn her nose up at your kimchi -- it's really good (and maybe not traditional on a Vietnamese sandwich, but throw caution to the wind and just go for it)!
I'm already looking forward to my next day off in Toronto...