Nexus staff called me today. In short, we're f...d. Since we didn't apply for renewal while the cards were still active, they treat these as entirely new applications. Wait time to decision is anywhere from 12 to 18 months.
Advice: if your membership is up for renewal, don't let it lapse.