Apesar de ser mostrado como "Locais Recentes" na pasta, e em suas propriedades, a verificação do diretório no prompt de comando revela que não é "Recent Places.lnk", mas sim "RecentPlaces.lnk"
Dito isso, minha solução foi incluir isso em um lote:
DEL /Q "%USERPROFILE%\Links\RecentPlaces.lnk"
Isso exclui a pasta, e o atributo / Q faz isso silenciosamente, portanto não há necessidade de confirmar que não há problema em excluí-la.