Comment by proberts
Without knowing all the facts, the delay probably is simply the result in the backlog in that green card category. Is your spouse eligible to become a U.S. citizen because this could speed up the process for you. Again without knowing all the facts, regarding travel, you are fine to travel; just carry your passport, advance parole, and marriage certificate (in your back pocket).
He is eligible to become a citizen actually. What's the best way to move forward with a citizenship application?