En tiempo de ejecución, como tú bien dices, podrías crear carpetas basada en la hora del sistema:
'TempDir'+DatetimeToStr(now)+ inttostr(<numero aleatorio digamos entre 0 y 255>)
si el usuario da un doble clic, (suponiendo que con 1 clic arranca los programas), el número aleatorio haria la distinción. Supongo que al final borrarás esa carpeta temporal no??? no me vayas a coger manías de Microsoft
Es una idea, si alguien da más.... adelante pues
sodulaS | Saludos