Bottling glue for labels.

Short question: What mix works for a long time on standard paper?
Long question:
I just opened a sampler of mead that the label fell off of long ago, it taste great but I have no way to link it back to the brew.
While I'm the first to admit I hate bottling, sometimes you got got to do it. (I'm just lazy OK).
I know this has been an one going question, but I'm looking for the latest verdict on what's best.
I still have to bottle for meads, ciders, and beers that I just know will be better with time.
I started out with standard glues, and got irritated with cleaning them off the bottle to re-use them.
I then started using just basic milk and it worked for a short time, but then I started to see a lot of labels falling off with changing humidity and temperature.
I then moved to using a wood glue, very thinly applied, and it just is very clumpy again in cleaning.
Lately I have been doing a mix of milk and wood glue, and it's OK so far, but time is the real question.

I have been using a hanging label thats easy to remove, and reuse if you see fit. They print out off my printer so they're easy to read, there is no cleaning or removal of glue necessary, and they fit in the case with the bottles for aging. The template can be found in the second post on this thread https://www.homebrewtalk.com/f35/bottling-tips-homebrewer-94812/

I've used a glue-stick...it works OK, but I'm in a pretty dry climate. YMMV

Avery 5164 labels...

I have used Elmer's Repositionable glue sticks with success.