We smeard the whole label, but yes, my cellar is humid during the summer :(
I had a feeling the humidity might cause a problem, that's why I was wondering if egg whites might be a little less susceptible to moisture. Either that or I'll have to look for a different glueing method...