Pesonally I would be stripping back with LTP solvex, try on a small area to start and wear gloves for hand protection and to get rid of the existing sealers, take it slow and be thorough..when cleaned use LTP colour intensifier and stainblock, if you want to bring up the colour...
I've seen quarry tiles never sealed and still look good but your choice.