sim, é necessário, mas creio (nao lembro srsrs) que a remoção no NM já é uma etapa da instalação do WICD.
vc vai achar alguns tutoriais para instalar o wicd colocando uma chave no sources.lst (para baixar via apt) isso nao funciona no 8.10. porem vc pode ir no sourceforge.com e achar o wicd, ou baixar pelo proprio site do wicd.
abraços