Se puede hacer con un programa en Python (por ejemplo). Lo que haría el programa, básicamente, es trabajar con tu Excel y con otro archivo (que imagino que se encontrará fácilmente por la red) de cotizaciones diarias oficiales EUR/USD. El programa iría leyendo pares valor-fecha en tu Excel, leería la cotización EUR/USD correspondiente a la fecha en el otro archivo, y escribiría el valor en EUR en una nueva columna.
Estoy seguro que el mismo proceso, o muy similar, se puede hacer directamente en Excel, aunque no lo controlo tanto.