So why not make a sandwich with the same properties. Never spoiling, but popped in a toaster it is tasty. They make handi snacks with cheese and crackers so I know keeping cheese and bread is possible. Spam, summer sausage and pepperoni are all meats that can be stored at room temperature.
Why not a cheese salami pastry sandwich?