Se você não puder adicionar algo para uma interface dinâmica, poderá remover o conflito do estático. usb0 foi estaticamente definido em /etc/network/interfaces É possível excluir um gateway padrão para usb0 via post-up, então você obtém o de wicd corretamente.
iface usb0 inet static
address 192.168.7.2
netmask 255.255.255.252
gateway 192.168.7.1
post-up route del default dev usb0