In a blender, puree cherries, honey, and lemon juice until cherries have broken down. You may need to add a bit of the wine to get things moving.
If there's room for the wine, add it to the blender and blitz until smooth. If there isn't room, simply stir the wine into the pureed cherries in a large bowl.
Serve immediately as a slushy drink, or pour into a freezer-safe container and freeze. The mixture won't freeze completely due to the alcohol, and you can scrape it out with a fork and spoon into glasses to serve.