Generell solltest du dir dein iPhone mit größerem Speicherplatz auswählen. Ist zukunftssicherer. Was das Problem mit iCloud angeht. Das ist eine schwierige Frage. Erst einmal wird definitiv keine Backups mehr machbar sein. Diese Meldung wirst du auch ziemlich regelmässig auf deinem iPhone bekommen. Das die Daten soweit gelöscht werden, das die Kapazität deines iCloud Speichers nicht überschritten wird, glaube ich nicht. Ich glaube aber nicht das Apple das ewig so beibehält.
Du hast folgende Optionen die vernünftig wären. iPhone mit genauso oder mehr Speicher. Oder iPhone mit weniger Speicher und dann bei den "Einstellungen / Fotos / iPhone-Speicher optimieren" auswählen. Das bedeutet das du alle Fotos und Videos in der Foto App siehst. Ältere Bilder erst beim Vollbild ansehen aus der iCloud geladen werden.
In jedem Fall solltest du aber immer iCloud mit mehr Speicher buchen, da sonst jedes zukünftige Gerät jedes Backup verweigert. Und glaube mir. Du möchtest nicht ohne Backup unterwegs sein.
Ich hatte mal damals einen Fall vor Jahren, da ging mein iPhone 5s einfach aus. Es wollte nicht mehr hochfahren. Bis ich es in den DFU Modus gebracht habe. Da war ich froh den automatischen iCloud Backup zu haben. Ich hatte dadurch nur einen Verlust von einem Tag was meine Daten angeht.