We finally made time to go to the DMV and got our NY licenses! In and out in under two hours. I guess you could hardly call it in and out, but based on the stories I've heard from other DMV visitors, our wait time was not that bad.
The new license arrived in the mail the other day, and I am relieved that the picture came out nice! The funny thing is, I used to have a NY driver license a few years back.