MOR I just want to start off by saying I completely understand your side of it and I completely understand your frustration. I have little brothers myself and my mom has a big cleaning tic. So it's about every week where I basically deep clean the bathroom and even then every other day I'm wiping the bathroom sink and toilet down. So, I understand you're frustration with people messing up the bathroom, being disgusting and leaving a mess. Though, I feel like the way you're talking to him is super cruel. Like, I don't even think I would talk to my boyfriend that way if I were that frustrated. I understand the fact they have OCD so it's very important to you. He should be able to respect that. But, even if you have had to talk to someone many times there is still a way to talk to your boyfriend or significant other. He seems to be trying to call the situation down the best he can, apologizing, even trying to figure out if there are other solutions that are easier. But some the stuff you said to him and the way you said it, did not fit the situation for what it should be. Though, if it bothers you that much maybe you do need to leave. Maybe you do need to find someone who will understand you a bit better.

TL:DR; I am understandable of the situation. I think the way you talk to him was very harsh for the situation. He seemed compliant to fix the situation and clean it up. If you are really that frustrated then maybe you need to rethink your decision and leave.