Now I know you say that will scratch it. These tiles were not glossy at all. This method of cleaning never left a mark. I did this for 4 years while I lived in the barracks and I'm sure it had been done for years before and after me.
So I guess what I'm saying is use this at your own risk and maybe buy one tile and steel wool it to death and see if you can scratch it.