Are there open source software that let OS X see a generic NAS as a Time Machine destination?
I think what you really want is Netatalk. It is excellent software, and if run with a zfs backend, it is simply perfect as a time machine target.