My understanding is that, at least at some point, the ritual is used (consciously or not) to ward off or resolve the anxiety brought about by the obsessive thought. Is he worried something would happen if the pillow wasn't right?

I've obviously never met him, but some of that "cognitive inflexiblity" you're describing sounds like Asperger's or some other form of ASD rather than OCD.