I'm trying to fight my OCD slowly but surely. It's been at least a month that I've been trying to stop brushing my teeth in the "proper order" without feeling seriously uncomfortable. I'm at the point where I feel awkward or unsettled but it's do-able.

I think it depends on how tight of a grasp the specific thought has on you. Regardless, it's not exactly an easy road to take but it's worth it. (Example: Brushing my teeth takes half the time now because even though I feel awkward, I don't have to restart if I don't do it the "proper way.")