White vinegar comes out easy, but that's also why I said alcohol after it.. definitely try some juice you're not going to use.
But no, I haven't, but it's natural bleach.. seems like a pretty extreme case. I wouldn't want a cat trying to mark my mouth or face...I'm just pulling strings here.. never had that issue. Maybe lemon juice instead of vinegar?