Dissolve yeast in warm water in a large mixing bowl.
Add milk, vinegar, sugar replacement, margarine, egg, baking powder, salt, and 2 c. (500 mL) of the flour.
Beat on low until mixture is blended; then mix on medium for 2 minutes.
Stir in remaining flour.
Transfer to a lightly floured surface, and knead until smooth and elastic (about 5 minutes).
Roll dough into a 20 x 6 in. (50 x 15 cm) rectangle.
Place on a greased cookie sheet.
Cut 2 in. (5 cm) slices on each of the 20 in. (50 cm) sides of the dough.
Cut cherries in quarters.
Place cherries lengthwise down the middle of the rectangles.
Crisscross sliced strips over cherries.
Cover and allow to rise in a warm place until double in size.
Bake at 375°F (190°C) for 20 to 22 minutes or until golden brown.