As an update, I removed the old patch warming ut up with a hairdryer for a fair amount of time and it peeled off quickly and easily.
I then cleaned the leftover glue with alcohol, rubbing it off until it was all gone. Then pasted a new Spinnaker tape patch, and all good to go