The purpose of my question is that a 4 byte hash is only privacy preserving if there are substantial number of collisions.

Since I’m replying to you, I might as well ask, is Google planning on creating a locally cacheable DNS scheme that includes safe browsing information?