Dave (o autor original da pergunta) e eu mesmo nos deparamos com a solução.
Acontece que se você começar do ISO do Servidor (em vez do ISO da Área de Trabalho que originalmente pegamos), você já está muito mais próximo do que nós conhecíamos da Precise. Todas as imagens confiáveis do ponto de partida são aqui .
Assim que obtivemos a imagem ISO do Trusty Server, tudo ficou familiar e os passos que o Dave descreveu na pergunta funcionaram como antes.