Mix the dry ingredients. Whisk 3 cups flour, 1 teaspoon baking soda, 1 tablespoon ground ginger, 2 teaspoons ground cinnamon, ½ teaspoon ground cloves, ¼ teaspoon ground nutmeg and ½ teaspoon fine salt in a medium bowl.
Cream the butter and sugar. Beat ½ cup softened vegan butter with ½ cup packed dark brown sugar for 2 minutes, until smooth and lighter in color.
Add the wet ingredients. Beat in ½ cup molasses, 2 tablespoons plant milk and 1 teaspoon vanilla. Add the dry mixture in two additions on low speed until no dry flour shows.
Chill the dough. Divide the soft, slightly sticky dough into 2 discs about 1 inch thick. Wrap them and chill 2 hours, or up to 3 days.
Roll the dough. Heat the oven to 350°F and line 2 baking sheets with parchment. Roll one disc between 2 sheets of parchment to ¼ inch thick, letting a stiff disc sit 5 minutes first.
Cut the cookies. Cut with a 3-inch cutter and set 10 cookies 2 inches apart on each sheet. Re-roll the scraps once.
Bake 10 minutes. Bake one sheet at a time in the center of the oven, until the edges are set, the tops look matte and the centers spring back. Keep the second sheet in the fridge until its turn.
Cool the cookies. Cool them on the sheet 5 minutes, then move them to a wire rack for at least 30 minutes. They feel soft at first and firm up as they cool.
Ice and set. Stir 1 cup powdered sugar with 4 teaspoons plant milk until thick like toothpaste. Pipe or spoon it over the cookies and let it set about 1 hour, until a fingertip leaves no dent.