Paint removal from sandstone

Any ideas on how to remove matt emulsion from a sandstone fireplace surround? I've tried Nitro Morse and wire wool but am unable to remove all of the paint. Any suggestions?
Add pictures here
<% if( /^image/.test(type) ){ %>
<% } %>
Add image file
Upload is a website for homeowners and building and maintenance pros. It is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.