Von Villingen bis St. Georgen bin ich selbst mal gefahren, da gibt es einen ausgeschilderten, asphaltierten Radweg, sollte kein Problem darstellen. Wegen des uebrigen Wegs schau mal hier, da findet sich eine komplette Beschreibung.

Stefan