I have found a clay mitt just as "paint safe" as a clay bar. Usual rules apply, plenty of lube, etc!
No idea how to clean a clay mitt properly so often end up buying a new one every few uses and then re-cycling the old one to some of our other cars. Saying that, even the oldest one I have...