"that goes stale when you'd expect it". Super dumb question, but would fresh baked bread placed in the freezer last a few weeks ? I don't buy fresh baked out of concern most of it will get thrown away.
Additionally, you can buy sourdough, which tend to have longer shelf life then yeast breads.