Maybe near Nation?
However, I needed to catch my train from the other terminus, so I capitulated and took the metro from some other large station which I can't remember anymore. What I do remember was desperation with the ticket machine there with instructions I couldn't really read at the time. Been lucky because there were some tourists there who spoke german, and they helped me with the thing. (Bling! Multipass!)
Arrived at Gare du Nord, had to go to some other 'Gare' which I also can't remember anymore. But at that time the trains to Spain over Hendaye/Irun departed from there. Which meanwhile changed, I guess.