Even if we only find a bunch of barren planets, we can drop party favor bags full of various kinds of fungus, lichen, algae, yeast, bacteria, moss/fern spores, plant bulbs, rhizomes, nuts/seeds, succulent polyps, tardigrades, and diapausal insect eggs as we go.
Maybe special mixes for saltwater and freshwater environments in case we find any. Phytoplankton and zooplankton mostly, maybe some simple low-bioload crustaceans and other invertebrates like sponges, coral, hydroids, mollusks, and cnidarians. And some diapausal fish eggs like killifish.
Then come back in a few million years to see what grows.
The best time to start was a few million years ago. The second best time is now.
Shouldn't be too hard to include well-balanced ecospheres in the interstellar arcologies that it would take to carry explorers to other systems anyway. Just isolate each species in a sterile enviroment before adding each one to the biospheres to minimize parasites and diseases, and then use science to determine the exact proportions to introduce them in to create a perfectly balanced ecosystem. And have a few quarantined backups in case something goes wrong with one.
Then they just have to keep a few sample pods on hand to drop whenever they find a suitable matrix for the biome starter-packs.