iPhone 15 - iCloudの容量不足が原因なのか、写真が全て消えた

支払いが滞って、無料の5GBになっていたということは？

「iCloud写真」は当然ONでしょうから，とりあえずiCloud.comに写真があるかどうか確かめてみるのはどうでしょう。

ということなら，xyさんの提案通り，iCloudの増量を試してみるのがいいと思います。

直感的には時間をあまりあけない方がいいような気もします。

iCloudを増量して写真が戻ってくれば、極めてラッキー。戻って来なければ、諦めるのかな。

当然だと思います。