Aquí te dejo algunas opciones:
Puedes utilizar Mage de esta forma en la linea de comandos (si no tienes Visual studio Instalado en esa pc debes tener al menos Windows SDK o Framework SDK):
mage -cc
Si no tienes Mage instalado, Otra opción es ejecutar esto en la línea de comandos:
rundll32 dfshim CleanOnlineAppCache
También puedes borrar la carpeta donde se instalan los clickonce (probado en maquinas con windows 7 o superior):
C:\Users\[username]\AppData\Local\Apps
Esto deberías hacerlo como último recurso ya que borrarías todas las aplicaciones clickonce instaladas.