Ah. Whole bottle of Simple Green and a paint spattered kitchen later, and my Termies are ready to get repainted. I know it looks like they still have some paint on them, but I found that in some places the fusion basecoat simply will not be removed, and that's good enough for me. If it won't come off for solvent and scrubbing, it will probably stay on well enough under the new paint.
The parts that came off during stripping will get reattached after drying.