Man müsste für deine sehr präzisen Anforderungen ein eigenes Profil schreiben/anpassen. Aber grundsätzlich geht das mit Brouter.
Wobei das Grundprinzip so ist, dass man für jeden Streckenabschnitt "Kosten" definiert und der Algorithmus sucht dir dann die kostengünstigste Verbindung raus. Extrem kurzer Abschnitt mit extrem hoher Steigung kannst du dadurch teuer machen, dass die Kosten progressiv mit der Steigung rauf gehen lässt, also umso steiler, umso überproportional teuer. Aber unterm Strich kann es sein, dass dann solch ein Abschnitt mit einem sehr kurzen sehr steilen Abschnitt immer noch günstiger ist als die Alternativroute mit weniger Maximalsteigung.