Warm the milk to 105-115°F to help activate the yeast. If it’s too hot it can kill the yeast, so use an instant read thermometer, if you have one. I heated it for 30-45 seconds in the microwave. Pour the milk into the bowl of a stand mixer fitted with the paddle attachment or a large bowl with an electric mixer. Add the butter, sugar and yeast and stir to combine. Let it sit for 2-3 minutes.
Add the pumpkin puree and egg and beat to combine then add 1 cup of the flour and mix on low speed until it’s incorporated. Switch to the dough hook, if you have one, and slowly add the remaining flour and salt until combined.
Knead the dough: Keep the dough in the mixer and continue to knead for 2-3 more minutes, until it’s smooth and soft. The dough should be slightly sticky to touch and just barely stick to the bottom of the bow. Alternatively, transfer the dough to a well-floured surface and knead by hand for 3-4 minutes.
Lightly grease a large glass bowl with olive oil or nonstick spray then transfer the dough to the bowl and turn it a few times to cover the dough in oil. Cover the dough loosely with plastic wrap or a towel and let sit in a warm place until doubled in size, about 1- 2 hours. See recipe notes for a warm rising options.
Once the dough has risen, turn it out onto a well-floured work surface and use a rolling pin to roll it into a 12x18 inch rectangle, making sure the dough is even in thickness throughout.
Spread the softened butter on top using a butter knife or the back of a spoon. Mix the dark brown sugar, cinnamon, nutmeg, all spice, ginger and cloves in a small bowl and sprinkle evenly on the dough.
Roll the dough into a log lengthwise, pinching its edges to seal. Use a very sharp knife to cut the roll into 12 pieces (about 2 in). Unflavored dental floss is another great option to cut the cinnamon rolls neatly. Cutting them thickly into 2 inch pieces will result in more interior surface area (the soft gooey part).
Grease a 9x14 inch baking dish with olive oil or nonstick spray and place the rolls in the pan, spaced an inch or so apart. Cover with plastic wrap or a towel and let rise in a warm place until doubled and touching (about 1 hour). You can also cover the rolls with plastic wrap and store them in the fridge overnight.
Preheat the oven 350°F while the rolls finish rising. Bake the rolls for approximately 25 to 30 minutes, or until the edges of each bun are slightly golden in color. The rolls are done when they reach 190°F using an internal thermometer. Start checking them when there's 15 minutes and tent with foil if they’re starting to get too brown.
Frosting: While the rolls are baking, combine softened cream cheese, vanilla and maple syrup in a bowl and mix on low until combined and the cream cheese is fluffy. Add the confectioner's sugar all at once and beat until fluffy and of drizzling consistency. When rolls are done, cool on wire rack and use a rubber spatula or knife to spread the frosting on the warm rolls.
