Garry Lee writes:

I've done it in Germany where there are numerous such paths, called
Radwegs. It is a bit slower because of the extra navigation involved.

Slower for A-B but not slower in terms of speed. The radwegs in Germany
are fantastic.