Tree of Heaven is worse still. I tried to clear a small property of it for a couple of seasons, and failed, so I unconsciously take note whenever I see it growing: it's seemingly everywhere.
Never dealt with those, but the worst for me was Brazilian peppertree. I had just one in my backyard and the best I could do over a decade was managing to keep it from spreading.
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!