Ich hab ja eine Weile im Schwarzwald gewohnt. Auf dem Trekkingrad hatte ich Marathon Winter. Die waren klasse, wenn ich auf der Straße unterwegs war. Auf verschneiten Schwarzwaldwegen haben in aller Regel aber nur echte Mountainbikereifen geholfen. Breit und grobe Stollen. Dort ist der Schnee eher selten so festgefahren oder -getrampelt, dass Marathon Winter wirklich weiterhelfen.
Wenn der Schnee nicht vorhanden ist oder die Konsistenz desselben stimmt, sollte deine Schwarzwaldtour durchaus möglich sein. Die nötige Leidensfähigkeit unterstelle ich dir einfach mal.
Die Hütten in die man sich auch reinlegen kann gibts durchaus zahlreich, man kommt ständig dran vorbei. Ich vermute aber, dass du sie nicht findest wenn du sie gerade just in diesem Moment brauchst.