If you are correct then Canada can let NAFTA fall.

I have listened to various commenters claim that enabling legislation in the US that brought NAFTA into existence contemplated that if it was ended its precursor, the FTA, would come back into affect.

If so there is no need for a new bilateral agreement with the US. In point of fact I think the US may lose its appetite for new trade deals if NAFTA fails.