The difficulty here is the external program (the one that creates the
Excel file) apparently doesn't let you do this.

One solution I can think of would be to create a custom button that
resides permanently in Excel. Attach code to that button that saves
the current file to your desired file location with the time and
datestamp attached.