We really do need some more info here. Is the ground bare and baked? Is it compacted? Is there a slope or is it essentially level? Do you have access to some
compost?
Now, after those questions and not knowing any answers I would hazard that some keylining like work to loosen the soil, even with a broad fork, with some swales to concentrate the
water and some compost dug into the swale mound and lots of mulch in and on the swales
should let you get a bit of a start with the fruit trees. If they are surrounded with pioneer species and, in the beginning, they had some shade cloth around them to protect them they should get started.
I would say start small, its a lot of work to get this happening, and work out in the intensive areas while the general work is going on over the whole site.
After saying that you are right and time is really the answer but most people want it now. A common problem really.