In this case, we recommend using a paint stripper, and depending on the existing surface, possibly a degreaser and an etch. Rust-Oleum Garage Floor Coating Dominates, But Which One? If you're ...