Make them sign up to use the service instead of being 100% anonymous. That would fix the problem since you could ban people. This way you could also have extra

Make them sign up to use the service instead of being 100% anonymous. That would fix the problem since you could ban people. This way you could also have extra features like chat logs and the like.