Judicious heat application (a relative term, I know: Hot enough to melt the glue, but not hot enough to melt the fabric) should soften the glue enough to get the old patch off.
Aged material may not stand up to the pulling required to remove the old piece, though, so inspection as you go is probably wise to ensure you don't strip away the outer layer of rubber.
Most of the 2-part adhesives can be allowed to fully cure then reactivated with heat to glue the pieces together.
jky
__________________
|