The technical reason for this is that ProtectKernelModules also makes the kernel module tree inaccessible. The problem in locate thus only extends to kernel modules.