So, thanks to the advise from all, I have new tires front and rear. The rear, which was the first I've attempted in a bit, I got glue everywhere. Vittoria glue is much more runny than Clement.
Anyway, on the rim I used paint thinner, took it right off. On the sidewall, its pretty ugly. I'm reluctant to use anything because I don''t want to chemically weaken the structure. Unless someone recommends it.
Anyone?