it hasn't been that long that I had to rely on my green card to travel everywhere and any longer trips required not just a green card but also a re-entry permit (which looks like a passport)
does your wife have one?
perhaps she can travel on it rather than relying on another country's passport.