Heat the oven to 160°C (325°F). Spread the sourdough cubes on two large baking trays in a single layer. Toast them for 15 to 20 minutes, until they feel dry and crisp on the outside and light golden at the edges. Let them cool. Dry bread soaks up the stock slowly and holds its shape; fresh soft bread turns to mush.
Turn the oven up to 190°C (375°F). Butter a large baking dish, about 23 x 33 cm.
Melt the butter in a large pan over medium heat. Add the sausage and cook for 6 to 8 minutes, breaking it into small pieces with a wooden spoon, until it is browned all over. Scoop it out with a slotted spoon and set it aside, leaving the fat in the pan.
Add the fennel, onion and celery to the same pan and cook for 6 to 8 minutes, until soft. Stir in the garlic and cook for 30 seconds more. Add the sage, thyme and rosemary and cook for 30 seconds, until they smell fragrant.
Put the toasted sourdough cubes in a very large bowl. Add the cooked sausage and the vegetable mixture and toss everything together.
Whisk the eggs into the warmed stock. Pour the stock over the bread mixture a little at a time, tossing as you go, until the cubes are moist all the way through but not soaked. You may not need all the stock — stop when the bread is damp and holds together when you squeeze a handful, with no liquid pooling at the bottom of the bowl. Too much stock makes the stuffing soggy; too little leaves it dry.
Tip the mixture into the buttered baking dish and spread it evenly. Cover tightly with foil and bake for 25 minutes. Then take the foil off and bake for 20 to 25 minutes more, until the top is golden and crisp and the middle is hot all the way through.