Classical Chinese is highly contextual, and characters take on different meanings depending on the position in the sentence and the narrative context, hence the second instance of 道 meaning "speak, expound" instead of "way, method".
My favorite instance of this is from the Zhuangzi: 物 [thing] 物 [thing] 而 [and/under those conditions] 不 [not] 物 [thing] 于 [among] 物 [things]
Which translates to "treat the things of the world as things, but don't be a thing among them" which means that you should use strategic thinking to avoid becoming a victim of circumstances.
The negation is: 非常道
非 -- fei, this has been a negator for a very long time in Chinese
常 -- chang, this means something like common, usual, normal, or nominal (I suspect that translating this as "eternal" is a creative move on the part of some westerner)
道 -- dao, the way again
Nowadays, 非常 as a compound is used to mean "extraordinary" ("not normal", "exceptional"); but it is not hard to see how it might be taken to negate 道 here.