Habe es mit Ubuntu 17.10. über USB ausprobiert, nur der eigentliche Löschvorgang steht noch aus.
Das Paket nvme-cli ist immer noch nicht standardmäßig vorhanden. Es befindet sich in den "universe" Paketquellen und die müssen zuerst hinzufügt werden.
sudo add-apt-repository universe
sudo apt...