You may want to try using an herbicide formulated for tree roots. It will cause the roots to decay, which might be easier than digging them up.