I just use standard PVA glue, the white stuff. It is not rated as water proof but it takes more than a little dampness to soften it and if your arrows have got that wet and stayed that way for long enough to effect the glue then you have more troubles than a bit of sticky glue on your bindings.
Craig.