Solution:
Help came from SAP support: Look at documentation!
Even though I thought the HANA SPS 07 video would contain newer information (docu for SDA is for SPS 06), the solution was to add the path to the LD_LIBRARY_PATH in the
<sid>adm's $HOME directory's .customer.sh file.
However, the correct answer to the original problem came from Leo, thanks again.