OP here reporting back: when I posted this, I'd somehow forgotten that coffee cake has self-preservative qualities. I got a Wegman's Cinnamon Swirl coffee cake and it was a big hit, and I'm still eating the last of it 5 days after buying it. Highly recommended.
And thanks for the recs, everybody. Was definitely thinking sweet something rather than bagels, but of course in other circumstances bagels would be fine.