I completely agree with MCA, but I was being too lazy to write the full code for this. If it were for my own use, I would read the registry to locate the folder in question.

Then also check and log who has the link and if I have tried to remove it or not, then take appropriate actions if the removal appears to fail.