On my Sprint I used wire brushes, compressed air and lots of Gunk. I must admit doing a 6 cyl is much easier than a V8 but the concept is the same. I wouldn't worry about getting off the old paint, you can reserve that for whenever you pull the engine.