Some people might think it's crazy...but with a destination wedding (where this is a true concern) I think it is perfectly reasonable! Since you can't lock in the date yet, have your save the date just state month and year. You may need to send out a second round of save the dates once you sign...