In the end, cyanoacrylate (superglue) worked best! It's the only one that actually turned out as strong as the rubber itself, enough to tear it.

Jump to the winner:    • Which adhesive works BEST on rubber? ...