Like Brian, I too have switched over to using Titebond waterproof glue. I have made about 25 Greenland paddles. I coat them with epoxy. There's a few that are over three years old and have held up fine.

I met a guy who made them with Titebond waterproof and only coated them with varnish and they hold up fine. It's also such a convenience using water based glue right out of the bottle.