I upgraded my home server to current Debian stable stretch and it seems to be working. I'm not completely convinced approx is always pulling cached files from /var/cache/approx, but I have enabled logging and will check the syslog if I see a suspicious situation and report back.
One observation I should add is that the man page still seem to refer to the inetd version, and references now abandoned routines like approx-gc
