Prelink on CentOS 6

Hrm… Just installed a CentOS 6 (with latest patches via CR repo) node, moved and reconfigured everything from the old 5.7 node, ran aide --init and BAM!

/usr/sbin/prelink: /usr/sbin/hald: at least one of file's dependencies has changed since prelinking
Error on exit of prelink child process
/usr/sbin/prelink: /usr/sbin/lpasswd: at least one of file's dependencies has changed since prelinking
Error on exit of prelink child process
/usr/sbin/prelink: /usr/sbin/lchage: at least one of file's dependencies has changed since prelinking
Error on exit of prelink child process

...

A bit of research led me to these:

https://bugzilla.redhat.com/show_bug.cgi?id=705661

https://lwn.net/Articles/341244/

So it makes me wonder… is prelink really beneficial on the servers? We don't have CGI stuff so all the apps are run once and left running for days, weeks, months… startup time is definietely NOT an issue, but ASLR is, and we're going to deploy SELinux anyways.

Anyone else ran into the same problem? Any suggestions? I'm making a snapshot backup now and will disable prelink, see if anything breaks.