É melhor você criar um script e fazer o rc.local chamar esse script.
Quanto aos atalhos, um jeito que eu pensei agora é você copiar eles antes pra alguma pasta protegida, e no final do script colocar um comando pra fazer copia deles. Assim ele remove tudo, mas recria os atalhos.