Also die Liste auf IMSLP sollte für das konkrete Vorhaben schon etwas passendes bereithalten. Die Stücke von Lachner und Proch beispielsweise sehen auf den ersten Blick sehr zugänglich aus. Ansonsten kann man auch
hier etwas stöbern (auch wenn es einige Überschneidungen gibt). Beispielsweise gibt es dort Ausgaben von »Auf dem Strom« für tiefere Stimmlagen als im Original. Ob man das tatsächlich braucht, hängt ja in erster Linie vom Sänger ab. Für Hornisten sollte das Transponieren ja keine Hürde darstellen, und einem professionellen Pianisten dürfte das nicht allzuschwer fallen – insbesondere für jemanden mit Erfahrung in der Liedbegleitung.
Von der Bredemeyerschen Winterreise würde ich abraten: Das ist auf jeden Fall eine großartige Komposition (die Noten habe ich selbst hier), aber im genannten Zeitrahmen eher überambitioniert, wenn (wie ich die Frage verstanden habe) keiner der beteiligten mit dem Stück vertraut ist. Als längerfristiges Projekt kann es aber sehr lohnend sein.