Warm 1 cup of the milk to 105–110°F. Stir in the yeast and 1 teaspoon taken from the dough's 1/4 cup granulated sugar. Let stand 5–10 minutes, until foamy.
Add the rest of the dough's 1/4 cup sugar, egg, 4 tablespoons softened butter, 1 teaspoon vanilla, 1 teaspoon salt, and 3 1/2 cups bread flour. Mix until moistened, then knead 8–10 minutes with a dough hook at the manufacturer's kneading speed, until smooth, elastic, and slightly tacky. If very sticky, add reserved flour a teaspoon at a time, using no more than 2 extra tablespoons total for adjustment and dusting. Hand kneading may take a few minutes longer.
Use part of the reserved tablespoon butter to grease a large bowl. Turn the dough in it, cover, and let rise 60–90 minutes, until doubled. Grease a 9x13-inch pan at least 2 inches deep with the remaining butter from that tablespoon.
Beat 1/2 cup softened butter with 1/2 cup granulated sugar. Mix in 2 teaspoons vanilla and 1/4 teaspoon salt, then the all-purpose flour, cinnamon, and 2 tablespoons milk, until a thick, spreadable paste forms. The filling contains raw flour; do not taste it raw.
Roll the dough on the lightly floured surface into a 16x12-inch rectangle, with a 16-inch edge facing you. If it shrinks, cover and rest 5 minutes. Spread the filling evenly, leaving a 1/2-inch strip uncovered along the far 16-inch edge. Roll from the near 16-inch edge into a 16-inch log, keeping it snug without stretching, and pinch the seam closed.
Cut into 12 pieces, about 1 1/3 inches wide, with a sharp knife or plain dental floss. Arrange cut side up in three rows of four in the prepared pan. Cover and rise 35–50 minutes, until puffy and the gaps narrow. Preheat the oven to 350°F conventional bake with a center rack during the last part of the rise.
Bake 30–38 minutes, until golden and the bread in a center roll is set, about 190°F when checked in the bread rather than a filling pocket. Tent loosely with foil if the tops brown early. Continue baking if the center bread is sticky or raw.
Cool uncovered for 15 minutes. Beat cream cheese with the remaining 4 tablespoons butter until smooth. Beat in powdered sugar, the remaining 1 teaspoon vanilla, and remaining 1 tablespoon milk. Spread over the warm rolls and add all 3 tablespoons sprinkles.