I bottle wines, but labels are labels, in my world...
My LHBS mentioned to me that they use the hot water with oxyclean trick, but for an extra boost of power, they add bleach (a cap-full, say, per 5 gallons of water). So, I tried this. Glad I did it outside- you never know with bleach...