Nur um sicher zu gehen, wenn du unter Einstellungen -> Allgemein -> iPad Speicher nachschaust wird dir hier angezeigt, dass dein Speicher voll ist? Korrekt? Wie viel Speicher wird benutzt, wie viel ist "frei"?

Deine Fotos sind aber alle in der iCloud?! Du kannst das kontrollieren, indem du dich mit deiner Apple-ID auf www.iCloud.com anmeldest und dort in den Bereich Fotos wechselst.
Vergleiche die Anzahl der Fotos in der iCloud und der auf deinem iPad. Scrolle dazu auf deinem iPad in der Fotos App in der Mediathek Ansicht ganz nach unten. Gleiches kannst du auf iCloud.com nachschauen:

Ist hier der gleiche Stand festzustellen, dann sind alle deine verfügbaren Fotos in der iCloud gespeichert. Deaktiviere dann bitte temporär die Synchronisierung der iClouds mit deinem iPad:
- Einstellungen -> Dein Name -> iCloud -> Fotos -> Dieses iPad synchronisieren ausschalten
- Wähle wenn du danach gefragt wirst "Vom iPad entfernen".
Warte einen Augenblick bis alle Fotos vom iPad entfernt wurden und kontrolliere anschließend erneut den Gerätespeicher... wie viel Speicher ist jetzt "frei"?