There is a product on the market called Zip-Strip which is a paint and finish remover. We have found that it works well to get cured Gravel-Lok off of concrete, flagstone, etc. when used with a wire brush. You can purchase online at Amazon.com or at Ace Hardware and other fine retailers.
