I'm not committed to this idea but is it too informal to hand a save the date (in envelope with their names on it) to people you'll see in person as long as you don't do it around others?
It's a great way to cut down on postage but I haven't seen it mentioned. I'd never ever do this with invites but I thought save the dates were an informal way to give people a heads up?