I have had contact cement fail due to flexing.

Try a fabric store or an automotive repair shop for ideas.

Be sure to post results here.