In the bowl of a stand mixer, combine 2 cups flour, yeast, and salt. Add milk, butter, and honey to flour mixture. Beat 1 minute at medium speed. Mix the eggs in one at a time until well blended. Mix in vanilla.
Switch to the dough hook and gradually mix in remaining flour to make a soft, slightly sticky dough, add more or less flour as necessary.
Cover bowl with plastic wrap and let rest on the counter overnight.
Make the Cinnamon Butter: In a large mixing bowl, combine butter, powdered sugar, corn syrup, and cinnamon. Beat until light and fluffy.
Make the Icing: In a mixing bowl, beat powdered sugar and milk until smooth.
Punch down the dough and knead in the pearl sugar. Divide dough into 8 pieces and shape each piece in to a ball. Cover with plastic wrap and let pieces rest for 15 minutes.
Preheat a Belgian waffle iron on medium heat (about 3.5). Brush waffle iron with melted butter and cook one waffle at a time until golden brown, about 4 minutes.
Spread each waffle while they're hot with Cinnamon Honey Butter and a drizzle of icing.