A primeira solução que me vem à mente é usar posixovl . É um módulo FUSE (assim como o SSHFS) que fornece uma camada VFS compatível com POSIX sobre outro sistema de arquivos. Ele funciona armazenando informações sobre propriedade e permissões (e outras coisas) em um arquivo no sistema de arquivos subjacente. Embora tenha sido originalmente projetado para fornecer uma maneira de obter a semântica POSIX em sistemas de arquivos FAT, ele deve funcionar muito bem para isso também (exceto quaisquer possíveis problemas de empilhar módulos FUSE uns sobre os outros).
Como alternativa, se o provedor de armazenamento oferecer acesso SMB / CIFS, verifique se eles oferecem suporte às extensões CIFS UNIX (embora faça isso apenas se você estiver falando em uma rede segura e confiar nos dois pontos de extremidade, CIFS é uma variante do SMB 1.0 e inclui todos os possíveis problemas de segurança que isso acarreta).