In a large mixing bowl, combine 2 cups of flour and yeast.
In a small saucepan, heat milk, sugar, butter, and salt until warm (120-130°F) and butter is almost melted. Add to flour mixture along with eggs. Beat with an electric mixer on low speed for 30 seconds, scraping bowl constantly. Beat on high speed for 3 minutes. Stir in as much of the remaining flour as you can.
Turn dough out onto a lightly floured surface. Knead in enough of the remaining flour to make a moderately soft dough that is smooth and elastic (3 to 5 minutes). Shape into a ball. Place in a lightly greased bowl, turning once to grease surface. Cover; let rise in a warm place until double in size (about 1 hour).
Punch dough down. Turn out onto a lightly floured surface. Divide in half. Cover; let rest for 10 minutes. Meanwhile, lightly grease two 9x1-½-inch round baking pans or a 13x9x2-inch baking pan.
Roll each half of dough into a 12x8-inch rectangle. Spread with softened butter. Combine brown sugar and cinnamon; sprinkle over butter. Roll up each rectangle, starting from a long side. Seal seams. Slice each roll into 12 pieces. Place slices, cut sides down, in prepared pans. Cover and let rise in a warm place until nearly double in size (about 30 minutes).
Cover with plastic wrap and refrigerate for 8 to 24 hours. Before baking, let stand at room temperature for 30 minutes. Preheat oven to 375°F. Bake for 20 to 25 minutes or until golden brown. Cool slightly.
In a small bowl, combine powdered sugar, milk, and vanilla. Drizzle over warm rolls. Serve warm.