4 ft deep is rediculous. You will have lots of issues with the settling and problems with them staying upright. Would you add structural soil under the trees to give them the support they need. I would use an excavator to digg and remove the dirt. Skid steer to move the trees, fill the holes. You would probably need to compact the soil under the trees so they have support. Just my thought.
Posted via Mobile Device