Shawn,
It sounds like you have clearly identified the barriers. The next difficulty is determining the best way to get around those things that seem to be in the way. I like the idea of an alumni drive. Know also, that if you're able to put together some type of alumni site or alumni Facebook page, it will solve some of the distance issues and they will actually come to you and update their contact information.
June Gudeman