Place the grinder attachments and the pork shoulder, brisket and sirloin in the freezer. Chill until the meat is very cold but not yet frozen.
For the andouille blend: With a meat grinder, grind the chilled pork using the No. 2 dial. Transfer to a mixing bowl with the smoked paprika, sweet paprika, garlic, chili powder, salt, cumin, black pepper, crushed red pepper and cayenne. Mix well, then place in fridge to firm up.
For the vegetables: Heat the olive oil in a medium saute pan over medium-high heat. Add the carrots, celery, onions and a pinch of salt. Saute until softened, about 3 minutes. Add the garlic and saute until fragrant but not yet browned, 1 to 2 minutes more. Remove from the heat and let cool slightly.
Meanwhile, preheat the oven (or a grill) to 350 degrees F.
For the brisket meatloaf blend: Grind the chilled brisket and sirloin using the No. 2 dial. Add to a large mixing bowl.
In a medium bowl, whisk together the eggs and milk. Add the breadcrumbs and let soak. Add the breadcrumb mixture to the bowl with the brisket and sirloin. Add the cooled sauteed vegetables and the ketchup, 2 tablespoons BBQ sauce, hot sauce, Worcestershire sauce, mustard powder, 2 teaspoons salt and 1 teaspoon pepper. Mix thoroughly, being careful not to overwork.
Place a large sheet of foil (at least 24 inches) on a cutting board. Place the meatloaf blend on the foil and press into a roughly 8-by-12-by-1-inch rectangle. With your hands, roll the andouille blend into a cylinder the width (lengthwise) of the meatloaf. Place the cylinder on the meatloaf rectangle and form so the ends are flush with the sides of the rectangle. Starting from one of the long edges, roll the meatloaf over the andouille to encase it completely; press firmly to seal. Roll up the foil and seal by twisting the ends.
Transfer the meatloaf to a baking sheet. Bake on the center oven rack for 1 hour. Peel back the foil, spoon the 1/4 cup BBQ sauce over the top of the meatloaf, and return to the oven, uncovered. Cook for another 30 minutes so the meatloaf gets a nice crust and turns brown on the outside.
To serve, slice into thick medallions and serve with extra BBQ sauce on the side.
To make the breadcrumbs, cut slices from a Pullman loaf, remove the crusts, and pulse to large crumbs in a food processor.