The most effective method was to hack into the bark to apply an herbicide, and give it a couple of weeks to make its way into the roots. Dig out as much as you can once the leaves all die. Good luck!