I think the best partition is /data. This partition is ext4, so supports executable, symlinks, etc. And is mounted rw, so it does not need to be remounted for every change.
If you want to make the daemon suid root, it has to be on /system, since /data is by default mounted with option nosuid.