Go to a NEXUS enrollment center with your new passport, I believe. Is that practical for you given your travel pattern?
You can also carry your birth certificate with you if you are not traveling by air if you can't get yourself to an erollent center before your next trip. But you do have to update it at some point.
So the NEXUS validity is not based on the validity of the passport?