You woukd probably get a better bond with Elmers white glue.

Glue works good on tire plugs & patches to get a good bond to rubber on tire or tube.

some shoes can be bonded very well.