Ich empfehle:
Von Gundelfingen/Donau den Brenzradweg nach Aalen, Jagstradweg runter bis Krautheim, dann Landstrasse über Assamstadt nach Bad Mergentheim. Von hier würd ich Tauberradweg bis Wertheim und Main bis Gemünden vorschlagen. Dann den Sinntalradweg bzw Hessischen R2 und schon bist du in Fulda.