I recently purchased a home in St. Louis. There are decorative rocks along the walkway leading to the front door. I'm pretty sure these are man-made rocks. They are getting holes in them and are starting to look like big round sponges. Do I have to replace them, or can I paint them?