he did not specify just that all remnants of the rubber be removed. if you wanted a single wheel done first it would cost £70 i hear you loud and clear about its longevity so it may be an idea..... problem is my carrier is not mobile as yet

As for blasting..... as you have access to a machine i would do them so when they come back they will be ready to go. I would do mine if i had access to a blaster hahaha. The rims have a beaded surface where the rubber meets them, or the wheels i have seen do..
my thoughts for removal were to the remains into section and knock off the rubber, whats left could either be grit blasted clean, wired brushed (using a mandrell on a grinder) or burnt off. as long as you dont heat the metal glowing hot you should be ok a gas torch would do the trick (this way is the least enviromentally friendly way to do it, and i will avoid this method if i can) i reckon if they were to be acid dipped the rubber would just fall off, ie costic cleaners down the road
EDIT: ps Kevin floating questions out there is exactly what we need to be doing buddy ! Your sand guards are now ready btw.
Richie