Tuxedo? Non lo conosco in effetti, ma nella miriade di distro disponibili ho sempre evitato di cimentarmi con quelle poco supportate da utenti nei relativi forum.
Ho sempre optato per le distro più diffuse o con la tendenza di emergere (come MX) del quale però riconosco il difetto di non supportare i PPA.
In merito all'installazione, ho seguito passo passo la guida in
https://gambaswiki.org/wiki/install/debianRispetto alla tua installazione noto che inserisci "libtool" in più, mentre in quella che ho fatto io vi è "libmongoc-dev" in più, che però non sarebbe necessario!
Per il resto, la procedura di entrambe le soluzioni coincide.
Proverò come dici a disinstallare e fare tutto di nuovo quando sarò nuovamente in azienda.