Any sweet hot dog buns like King Hawaiin hot dog buns?
As far as I know, the walmarts here dont carry them. I have tasted the King Hawaiian buns and, although I am no fan, I can see how one'd crave it.
I think you should give Patty King a try. They do a typical coco bread formula - though less 'yeasty' than KH yet still has that almost nutty, molasses aroma when grilled. They do dust the bread with cornmeal, so the texture will be different.
I go to the Kensington Market location, but they also have a bakery in Scarb where you can buy bulk.
Otherwise, I'd suggest make that day trip 'cross border and stock up!