This is very consistent with many natural healers/herbalists who say the stereotypical bloating, blood Sugar spikes etc (all the various symptoms of supposed Candidiasis) have to do not per se with a yeast/fungal infection but with food *not being digested enough*.
I myself took HCL a couple years back and it produced the burning sensation, quickly making my digestion worse. I eased off but didn't notice much of an improvement (perhaps didn't give it a long enough trial?). HOWEVER I'm extremely pleased with Super Papaya Enzyme Plus which contains papain, a proteolytic enzyme. I take a few with each meal (they're chewables, taste like little peppermints). Bloating is majorly reduced, I'm more regular, feeling stronger and more like myself again. And today, -headaches- however this could be dieoff. It's very possible that what we're dealing with is some chain of events stemming from incomplete/insufficient breakdown of our food, which feeds anaerobic organisms incl. Candida which itself causes its own subset of symptoms. There are researchers on both sides of this argument, but if HCL or other digestive enzymes work, they work- can't argue with success.