Can you get a picture of its full height as its hard to determine how big the root ball would be before you dig up and find its huge..
Dont let them kill it though even if you can only remove as small cola or 2 it will be worth it.