Ich würde zur Kombination Nabenschaltung und Scheibenbremse raten. Am oberen Ende deiner Preisvorstellung gibt es das Cube Travel SL RF. Cube ist einer der größten Fahrradhersteller in D, einen Händler sollte es in der Nähe geben.
Die eingeschränkte Bergtauglichkeit bei Alfine/Nexus gilt eher für Menschen, die das doppelte von dir wiegen. Bei Federgewichten wie dir kann unbesorgt eine bergtauglicher Primärübersetzung gewählt werden.
Am besten fährt es sich natürlich bergab mit Rückenwind sowie Frauen und Kneipe in Sichtweite.