+1 for nuclear glue. Its like superglue-zilla, and even sticks Proline tyres which are notoriously hard to get to stay stuck.
(and Ive tried Loctite - didnt work)
The way I remove the glue, is just BAKE your wheels in the oven!
Stick them on a baking tray, and put them in a pre-heated oven (140C) for about 15 minutes, then turn them over, another 15mins and then hey presto, the tyres just lift away from the wheels.
Best of all, you can then reuse the tyres, wheels and even the foams!
....oh, Ive come over all a bit Delia.