In the get_find_options() in the catfish source, try replace one of the empty strings next to locate with '-b'.
This message also prints when you first start up right? Does it finish and go away then? It seems like this is a bug in initscripts. You can try reporting it, but the devs might just say to use systemd.