Search and replace seems to work if you use the format like 1/3/2006
while you search. The actual format of the cells may be different.
You may also think about linking all the dates to one cell and just
changing that cell. There are also some date  and time functions that
may come in handy such as NOW(), TODAY(), etc.