My wife is an H1B holder who is now in line for a green card. She is unable to leave the United States until she receives that green card within a year from now.
Her passport will likely expire before then. It's all just a giant game :) Our solution was to lawyer up and let them handle everything for us, there is no use in trying to understand a government system.