você deve apenas repetir as etapas, sim, e os arquivos instalados pelo antigo .deb serão substituídos pelo novo .deb (assumindo que o .deb foi criado corretamente).
como um aparte relevante, no entanto, você pode considerar o uso do repositório descrito aqui . Eu tenho usado por um tempo agora com grande sucesso. é muito mais fácil assim!