Thanks for the tips everyone. I'll try sloshing the about in some petrol first to see how I go.

I have a little dremel tool with the workstation that can mount the tool on its side. I can use that with the wire brush attachment on slow speed for the persistent bits.