Attempt 1 - Plug in the disk. Create users. Fail.

Time Machine won't use a networked disk. The advertising and documentation is pretty clear that Time Machine wants USB or FireWire storage.

And this is Apple, it either works seamlessly, silently or automatically, or I've got the wrong use case. So …