Moshou,
We don't have grape leaves here, sadly! But some years ago I learned to make mushroom pickle from some Russian friends, and we used black currant leaves - do you think that would be okay as a substitute for grape leaves in this recipe? They don't make a great wrapper like the grape, but they have a strong aroma. Still it might not be the best flavour for tomato.
This recipe sounds fantastic! I wish I had it a few weeks ago... maybe I can scrounge up enough cherries to make a tiny jar....