There's a product called Lightning Strip which removes any kind of paint from concrete, stone, brick, asphalt.........It comes with a spray bottle, and runs about $40 a gallon. You may get a cheaper but similar product at your local hardware store. This doesn't sound like a fun project, but have fun anyway!