Hard to say what might work for you without having the gun in hand. It sounds like the choke tube is snugged up pretty tight, or the tube wrench wouldn't just slip off, even if the notches are worn.
So, it sounds like you have 2 challenges.
For the first challenge, I'd recommend using copious amounts of penetrating oil and letting it soak for several hours. Then, holding the top of the barrels tightly in your left hand and using your thumb on that hand to put downward pressure on the tube wrench, try turning the wrench counter-clockwise, concentrating on preventing the wrench slipping by a combination of downward pressure on the wrench and slow, controlled turning.
If that doesn't work, you'll probably have to resort to more drastic measures. One method that'll work for sure is to use an "Easy-Out". I don't know what those things are properly called, but "extractors" is a term often applied to them. They're typically used to remove stripped bolts by drilling a hole down the center of the bolt and then inserting the extractor. The extractor is a long, tapered, squarish thing. The square edges dig into the sides of the round hole and the offending part is removed.
The problem with using an extractor, and the reason it should be your last resort, is that it will damage the inside of the choke tube, likely ruining it for the intended purpose.