Kleines (verspätetes) Update:
Für all diejenigen die den selben Fehler machen sollten wie ich:
Nach einem Reset des NVRAM mit Command-Option-P-R beim Hochfahren, lässt sich beim nächsten Hochfahren der Recovery Mode mit Command-R wieder korrekt starten (was bei mir nicht mehr richtig funktioniert hat) und der Mac sollte sich dann das alte Betriebssystem aus dem Internet ziehen können.
Hat zumindest bei mir geholfen.
Und wenn man sich dann doch ordentlich mit OCLP auseinandersetzt klappt es auch mit der Installation eines neuen OS