Zur Erzgebirgs-Variante siehe hier und hier. Das ist mit deiner Reifenbreite definitiv machbar. Auf den Kammstrecken (D bzw CZ) kann ich mich nur an eine extreme Steigung erinnern: die Auffahrt auf den Großen Rammelsberg hinter Mühlleiten ist schiebepflichtig. Aber das sind vielleicht 150m und ist man oben. Die Strecken hüben wie drüben sind sehr verkehrsarm.

Wenn du südlich am Erzgebirge vorbeifahren willst, käme der Eger-Radweg in Betracht. Cheb, Loket, Karlovy Vary, Kadan sind Highlights.