I have to admit I didn't read all replying suggestions, was a lot. So before I got side tracked and forgot. Have you looked into cryo cleaning otherwise known as dryice blasting? It wouldn't solve all the issues but it leaves no residue to mess up new application, leaves no debris of itself so...