I tried a water based exterior adhesive and hated it. Took too long to set up. I switched over to Contact Cement and that worked really well. Holding up great.
I applied over polyester gel coat, but I doubt that matters. Should work over epoxy just as well.