I don't judge kinks like that, although heaven knows I couldn't date someone like that due non compatibility. If you don't really vibe with his kink and it makes you uncomfortable then yeah, I would leave. If you can tolerate it, then it's really up to you.
