Kurz und schmerzlos:
Code:
RMDir "$SMPROGRAMS\${PRODUCT}"
Aber das steht auch in der Hilfe von NSIS.
btw: Du solltest auf den rabiaten Schalter "/r" verzichten. Der löscht den Ordner, egal ob leer oder nicht. Das sollte man nur machen, wenn man 100% sicher ist, dass keine fremden Verknüpfungen o.ä. mehr drin sind.