It used to be that you could just fax in details of the new info with the surface card, but I think they need the passport scan for the air version. If you are not using the Nexus card to cross into the U.S., I don't see any problem going to Champlain to update instead of YUL.
We used to go to Blaine quite a lot to update/get the customs declaration forms.