This is borne out by the fact that it is extremely difficult to think of a basic deontological rule which the vast majority of people (or the vast majority of educated people, etc.) would uphold unconditionally in every hypothetical.

Afaict this is true for any ethical principle, consequentialist ones included. I'm skeptical that there are unconditional principles.