This is the wrong time of year for replanting your cherry tree. Wait until autumn when all the leaves have dropped and the tree is going into dormancy. but before the frosts arrive. If you move it now it will become very stressed, especially in hot weather and you could lose it. You will need to thoroughly deep dig its new planting position as the soil will probably have become rather lifeless if it's been covered with paving slabs for years. When you move it, be sure to keep the root ball intact, well water the hole first and dig in some well rotted manure or some compost. Heel it in well and keep it well watered, even if all the leaves have dropped as you don't want it to dehydrate. A very light pruning at that point probably won't hurt it either.