I think you will get the 'best result' out of 'par baking' your rolls. I have done this myself, though not for shipping. It is simply easier to make a large batch and then store them for use as needed. IMHO rolls are best served hot and fresh, and while re-heating fully baked rolls can recapture some of the glory that is fresh baked bread, allowing your customers to finish bake a partially baked product will give them the convenience of truly fresh rolls on demand. The technique (and recipe, for my part) I picked up from Alton Brown, in the episode of Good Eats: Roll Call. Alton's recipe for Parker House Rolls includes a par baking option:
For Brown and Serve option:
Assemble rolls as above, but bake as follows.
Preheat the oven to 275 degrees F.
Bake until the outside of the rolls just begin to set but have not
browned and the internal temperature is 185 degrees, about 30 minutes.
Remove and cool on the pan for 10 minutes. After 10 minutes, remove
the rolls from the pan and place on a cooling rack until they are room
temperature, 30 to 40 minutes. Place the rolls in bags and freeze for
up to 3 months.
To Finish:
Preheat the oven to 400 degrees F. Thaw the rolls for 60 to 90
minutes.
Spray a sheet pan with nonstick spray. Place the rolls on the prepared
sheet pan and bake until the rolls reach an internal temperature of
200 degrees F. Rotate the pan halfway through baking, 10 to 12
minutes. Remove the pan to a cooling rack and cool for 2 to 3 minutes
before serving.
The key 'take-aways' that you will want to apply are:
- Bake to internal temp of 185°F
- Cool to Room Temp
- Freeze for up to 3 months
Almost all bread is best eaten on the day it is prepared, whether leavened with baking soda or with yeast. (Exceptions might be some whole-grain dense breads with strong flavors that "settle" and improve after a day or so.)
Fermentation time does in fact have a small impact on how fast bread goes stale, though. Staling generally encompasses two things: (1) degradation of the crust by excess moisture migrating from the interior of the loaf, and (2) hardening of the crumb due to recrystallization of certain starches.
The first aspect isn't that significant in soda bread, since its moisture content is high and its rising power (compared to yeasted bread) is relatively low, so it rarely develops the kind of crackly crust you might find on a French baguette. In that respect, soda bread's crust won't degrade noticeably faster than, say, a typical moist yeasted sandwich bread.
The second aspect might make soda bread more likely to stale faster. A long fermentation allows time for various enzymes to do some work in breaking down some starches in the bread and converting them to sugar. If the starch content in the final bread is lower, staling will be reduced somewhat. For example, amylase enzymes are naturally part of yeast fermentation and will break down starches, though sometimes they are added to improve bread texture and shelf life. (Home bakers often use amylase in the form of barley malt.)
Is this effect significant, though, assuming you don't add enzymes to your bread dough during fermentation? I'd guess that it probably only becomes significant for yeasted breads with long fermentation times, including those that use preferments or sourdough starters, or where fermentation takes place overnight in the refrigerator or something. The long fermentation will allow time for the natural enzymes to activate and do their work.
So, some yeasted breads will have noticeable slower staling due to the process of yeast fermentation. However, if you compared a soda bread recipe vs. a yeasted bread recipe with similar ingredients that is only fermented for a couple of hours, the difference in shelf-life between the two would probably be negligible.
Best Answer
When I make home made bread, I decide how much I'm going to eat in the next day or two and leave that out on the breadboard, usually just covered with a tea towel. I usually put the cut side down on the board to help prevent it from drying out.
The rest gets pre-sliced, put in a zip-top bag, and stashed in the freezer. A few minutes in the toaster oven, and the bread is good as new. Pre-slicing it allows you to just use what you need instead of thawing the whole loaf. It lasts pretty much indefinitely in the freezer.