I've never done this with UUCP, but if you don't care about anonymity you could do two-way authenticated TLS (both client and server have and present certs).

Maybe you could do a ratcheting protocol like Signal does, instead, which might be better.

There's a couple ways to do this that might be sensible depending on whatever constraints there might be in a deployment.