It is pretty much impossible to remove the cement-based adhesive from the tile "biscuit". Anything strong enough to weaken the cement will no doubt also destroy the tile.
If you are absolutley insistant on re-fixing these tiles (and I guess you are as they are Minton) then find a good...