You should use a conservation grade cleaner on those tiles.
First you’ll need to scrape off the paint, either using a plastic scraper or a metal one with an acute-angled edged with extreme caution.
Clean using Lithofin KF Tile Restorer or Vulpex Spirit Soap (I use the former). You can use a plastic scourer or scrubbing brush, but I wouldn’t touch them with even very fine grade steel wool or the like.
Once completely dry, if you’re sure they aren’t laid on bare earth (which if you’re in one of the half-houses built by the chap who did Ebsworth St/Bovill Road at the turn of last century, they shouldn’t be), follow up with a beeswax polish. You’ll need to reapply periodically - I do mine once a year since originally restoring them.