Hi Bullet08,
Are your trees close to budbreak ?
if not, don't you fear to wake the trees by playing with the roots now ?
Do you replace the dirt with new dirt, or do you just cut the roots, mix the dirt and put it back in place ?
I would consider taking the opportunity to give some fertilizer to the trees .