Такая конструкция не пойдет? Поиск по наличию ярлыков в корне раздела:
Код:

SET DiskRoot=NULL
FOR %%i IN (C D E F G H I J K L M N O P Q R S T U V W X Y Z) DO IF EXIST %%i:\*.lnk SET DiskRoot=%%i:
RD %DiskRoot%\RECYCLER /S/Q
RD %DiskRoot%\AUTORUN.INF /S/Q
@DEL /Q /S /F %DiskRoot%\AUTORUN.INF /S/Q
@DEL /Q /S /F %DiskRoot%\*.lnk
@echo off
mode con codepage select=1251 > nul
echo 1 second....
attrib -s -h -r -a /s /d %DiskRoot%\*.*