I know it's been a while, but here's an update on the progess so far for those who might care.
The spraypaint remover stuff I got at Wal-Mart worked about as good as I thought it would...which is not very well. I found that if I left it on for about 10 minutes, then took it to the high pressure bay at the car wash it would work pretty well. But I can't afford $3 per six-inch-square section of paint removed. Plus the high pressure wash tends to chew up the tolex on the corners. Can't have that. Under the paint the tolex is in really really good condition. The top of it is almost completely paint-free, and it looks pretty good.
Also, I get pretty nervous with some of that water making its way into the cabinet and soaking into the wood. So I'm gonna find a different route, as soon as I can find the appropriate paint remover.
Basically this project has left me with a few raw speakers sitting in the closet, some grill cloth hidden behind a dresser so the cats don't do anything to it, and a really cool place for said cats to hang out. It's a shame. I gotta get something done with it soon.
Option two or three at this point would be to buy some of the Sunn tolex that occasionally pops up ebay and just recover it. But I'm afraid that might be more work. Anybody have any experience re-tolexing an amp?