Help! I don’t know why they painted it

We are in the process of moving into this “new” 1979 house and the previous owners were on the white and grey bandwagon. They used a latex based paint on the fireplace, stone walls and stone island. We want to bring warmth back in the house. Has anyone removed paint from natural stone with success? I am on fence between chemical removers or sand blasting.

Just in case anyone is thinking of painting stone or brick please spend the time and look at brick stains/ masonry stain. It gives you the “updated” look while maintaining the natural appeal without harming the stone