Nose en el Fedora, yo uso Debian. Te puedo decir que yo los binarios los tengo en
/opt/nessus/bin
/opt/nessus/sbin
según los permisos que necesitan, mira ahí, y sino prueba con el
locate. Yo he probado y el whereis no me lo ha sacado, el locate sí.

Saludos!