Compositions and methods of the invention are directed to the removal of solid films, and particularly paint layers, from substrates, and particularly smooth, porous, and/or mineralogically fragile substrates such as sandstone. The compositions include cooked aqueous solutions of starch. The compositions can advantageously remove paints and other unwanted solid films from these and other substrates without damaging the substrate itself.