Hello Kostas
1. About wild plums we are at 300 - 350 meters above sea level and our village is full of this tree. They can sprout and grow but mostly near or around irrigation ditches or inside stream banks, in the wild. I'm using irrigation on my own field. Next year I will have more evidence about them growing and surviving on their own.
2. I've had some good success with wild pear (pyrus amygdaloformis - greek "gortsia"). I planted last autumn 2 seeds and they sprouted and survived the summer without watering, even though it's a very slow growing tree. You don't have to take my word on this, just watch what trees in your area propagate all by themselves in the wild, without any care. For example, in my area we have large forests of wild oaks, as a top canopy of the forest. Inside them we find interspersed, wild pistachio, wild pears, Judas' tree (Ceris siliquastrum, greek "koutsoupia"), Quercus coccifera, wild asparagus and others. Near or inside water ditches or streams or rivers we have Platanus, wild figs, Populus, wild plums, wild roses, wild (edible) blackberries, grapes, and many, many others. All these are propagated by the birds or small animals, and live happily withour our care. We also have large fields of olives and some almonds, without any irrigation. So my answer is you have to observe and experiment.
3. You are right about cultivated and wild trees, they are all part or the ecosystem, so both deserve our help.
4. My area is too cold for the edible fruit cactus (prickly pear), allthough we absolutely love the fruit. Tried twice to plant the leaves, only to find them destroyed by the extreme cold of the winter. These need a more mild winter. I know there are some other more cold tollerant varieties, but i'm not sure about the taste of the fruit they produce. They worth a try for reforestation purposes in south facing places.
5. One of the methods I used is at the beginning of winter, to take plastic bags, fill them with compost, and put inside the tree seeds. Then I water them and leave them outside half open, to get the winter chill. I monitor them regularly in order to make sure the compost is damp and to watch for sprouting. In the spring, as soon as I see them having sprouted, (lets say 5-8 cm of taproot) I take them out and plant them directrly in the ground. This way they grow out and get established before the mice have a chance to eat them. Timing is of the essence here because you want to plant them just the right time, just when they start to grow their upward seedling shoot. The seedling shoots very fast, as well as the taproot, the seed becomes root, so it is not touched by the mice.
6. One other problem you'll have to deal with, is wild or domestical animals eating the seedlings. Don't underestimate that one!
It is my belief that all this is a worthwile effort. If we observe and experiment like this we can regreen large areas with very little effort.
George