Transfer the mix (without the cherry sauce) to a tub pop in the freezer for a couple of until frozen but still soft.
Stir to break and ice crystals, then fold in the cherry sauce and cherries.
Freeze for at least four hours (remove from the freezer a few times and stir to break the ice crystals).