Masonry paint is water based but once dried it forms a layer of synthetic material - somewhat similar to plastic but distinctly different from PVC. The craft knife is too sharp for using to get between the two materials as opposed to uncontrollably crossing over the boundary. Because I always have some of it around, I would be tempted to try to soften the paint by applying white spirit, perhaps in repeated applications to ensure penetration of the liquid, then use a conventional somewhat blunt scraper of some sort. Obviously I would try it out on a very limited area first to see if it works and leaves no staining. It will perhaps be more work and more tedious than the product suggested by Khandro, but possibly significantly cheaper than a proprietary method. Don't worry about only softening what you intend to remove, any other areas you stray onto will dry out within 24 hours or so with no significant ill effect.