Shelf-stable "frosting" for a savory "gingerbread" house?
Peanut butter might work. It is safe at room temperature and not really sweet. It is somewhat soft, but so is the canned cheese. Natural peanut butter with the oil poured off might be thicker for use as mortar. The flavor would be good with pretzels.