Did you find a good solution? I’m having exactly the same dilemma.

Three macs on my network. Ideally I’d like them all to backup to a single network storage.

I’m currently using a Mac mini with an external drive as the Time Machine, but I’d prefer an actual NAS if possible.