Eu tentaria montar uma pasta compartilhada separada em / home em vez de / media / sf_shared. A idéia é montar a pasta na inicialização (como root) para que ela já esteja disponível durante o login. Montar a pasta home em uma unidade separada era uma prática comum para máquinas multiusuário * nix (ao contrário de máquinas de usuário único, como as típicas instalações do Ubuntu atualmente).
Como você faz isso depende da distro, mas basicamente você precisa usar o comando mount depois que o serviço Shared Folders for iniciado. Coloque o comando mount em /etc/rc.local para distros Debian. Isso deve funcionar desde que a distro / versão não mude quando você reconstruir novamente.