I have not tried it yet, but FlexSeal has come out with a new product called FlexGlue.

According to the commercials, it grabs instantly and will even bond under water. It sounds ideal for this type of project.