The proposal has alarmed preservationists, architects, historians and others who argue that granite is not meant to be painted and that paint would trap moisture, deteriorate the stone and not solve problems the administration wants to fix.