As a data point, we only ever have whole wheat sliced bread. I don't think we ever tried white bread. Sometimes from a bakery, other times various brands from the grocery store. It never comes out stale.
That I make it myself is also an important data point. It means that the vast majority of the bread I eat was baked in the 48 hours (max), so is at the peak of freshness. I really notice when bread is past that peak! When it happens to my bread, I make croutons or bread crumbs out of it.