Paint removal from boots?

Ok, so I asked someone to dye a pair of boots for me, but instead she put latex house paint on them. The boots are the Corcoran Marauder style with leather toe and heel, and either cotton or nylon everywhere else (more or less). The paint is comming off of the leather areas just fine (where it could actually stay, as far as I'm concerned), but has deeply d (not all the way through) the fabric, making it stiff, gummy, and, critically, ruined its vapor permeativity. My tentative plan is to soak the boots in OOPS for a day or two and then wash them out a few dozen times. My concern is that the OOPS may degrade the fabric or rubber soles, or otherwise destroy the boots. Does anyone know what to expect, or have any better ideas for getting the paint out? I had the boots custom made when I was in Korea, and would like to recover them if possible.