I will be replacing the ceramic tile with travertine but don't want to bang up the terrazzo too bad when removing the ceramic tile. Don't know what was used to set it..probably thin set. Any ideas or good tips?

We have bought a house that needs both kitchen and bath remodeled. We decided to do the kitchen first and the bathroom next year, however the bathroom has U-G-LY black and pink ceramic tiles. I have heard tile can be painted, I just don't know how or what kind of paint to use. Can any body help? Thank you