Combine the grape, pomegranate, and orange juices in a large pitcher. Reserve 6 maraschino cherries for garnish and add the rest of the cherries plus their juice to the pitcher. Add the orange and lemon slices and frozen grapes. Stir to combine. To serve, pour over ice and garnish with a reserved cherry and a sprig of mint.