Conifers are shallow rooted so at only 4 ft tall the roots wouldn’t have done any damage.An easy way to remove it would be just to dig around it then rock the trunk from side to side. It should lift quite easily.