Time Machine en principio si deja, puedes seleccionar cualquier unidad de red SMB (pero tiene que ser versión 3 me parece), vamos yo lo he usado así un poco y funcionaba. Aunque luego he habilitado el servicio TM del NAS para que se vea como unidad para tal (estilo Time Capsule). Además al agregar la unidad SMB te pregunta el usuario con el cual vas a conectar (usuario del NAS claro).
Lo que pasa que TM está más pensado para hacer copias enteras del sistema excluyendo, no a la inversa de incluir algunas cosas a partir de cero.
Rsync debería funcionar, el problema es la maldita autenticación al menos en Linux, eso de poner dichos datos en un fichero de texto plano sin cifrar nunca me ha gustado, y parece mentira que aún no lo hayan cambiado. En Mac no sé si se podrá guardar la autenticación en el Llavero y que esté a salvo.