I have found that CRC brand gasket stripper works really well on the tar like carbon build up. I reckon you'd use a fair bit of it cleaning the cans, but it would at least soften it up for some other cheaper solvent. Not sure if that brand helps you in the UK though........