100k BTU sounds like overkill for a single burner unless your wok is HUUUUGE (like, fit to serve a large restaurant). I think that's related to your excessive carbon buildup. A little burned-on crap is normal, but that amount is a sign you're either putting in too much heat, or not keeping enough food moving around in it.
Carbon is... well it rhymes with "witch"... to remove. I've not seen it soluble in anything available outside a chem lab, and there are no easy tricks. Here are the removal methods I've seen:
Scrape it off. This is the standard for serious built-up carbon on pans (particularly ones used as smokers). Use a paint scraper or bench scraper, and steel wool. There are specialty tools for cleaning flat grills which have a flat, very sharp edge that work even better, but in a pinch even a stiff spatula will work. Yes, it's exhausting but it turns out to be surprisingly fast if you can pick a good scraping tool.
Burn it off, using the powerful burner or the self-cleaning cycle on an oven. Be prepared for a lot of smoke. Naturally, you'll have to re-season your wok, but this will remove some of the carbon.
I've HEARD people say they can get carbon off by repeatedly heat-shocking it. This means heating it as hot as possible and then dropping it into ice water. However, they talked about like 30 cycles, and it could render metal more brittle. Might be worth a shot?
Personally I'd either scrape the bejeezus out of it, or just ignore it.
You have overcooked the seasoning. I have done this once or twice too. Especially smooth surfaces (e.g. carbon steel) are very prone to this problem, unlike rough cast iron.
What you want is not a dark layer. The layer will darken with time and start looking like usual. But on a freshly seasoned metal utensil, the layer should be yellow-brownish. The stove may be too hot for this, especially a gas stove, I do my pans in the oven, for maybe an hour at 200 Celsius or somewhat lower. A burner under thin metal can cause hot spots of much higher local temperature, where the oil chars instead of polymerising.
There is also the type of oil you use. Generally, unsaturated oils polymerise easiest, but the final layer stays somewhat sticky. Saturated fat can give you some more trouble, but will have a smoother finish. I do multiple layers, starting with 1-2 layers of flaxseed oil - this gives a good basis, it is so unsaturated it can practically dry out by itself in the air - and finishing with cocos fat or lard, again 1 or 2 layers. For the first few time in a new pan, I try to fry with saturated fat too, for your wok you will probably find that the taste of cocos fat has a good harmony with Asian dishes.
And a word to the cleaning before: Vinegar was not such a good idea. Woks are made from reactive metals (that's why they need seasoning) and metals react with acid. Using acid to clean naked reactive metal will result in invisibly small pockets of reaction products on the surface of the wok, mostly rust. You can do this as an early step in cleaning, but afterwards you have to use something to make sure you have removed this too. To peel off the seasoning before reseasoning, you are much better off using a base, as it does not react with the metal. This will ensure that the new seasoning sticks to the metal itself and not to impurities which can be dislodged over time.
Best Answer
This could be either just soot - but assuming you clean your wok well between uses, it might be that the anti-sticking layer is coming off. If it's the latter, replace the wok - this stuff is pretty toxic when ingested.