iCloudから完全削除してしまったメモを何とかして復元したいのですが。

横入り、失礼。

設定＞（名前）＞iCloud にて遷移した画面で ストレージ に使用済み量と全体量が表示されるので、それを提示していただけますか…?

全体量よりiCloudバックアップに必要な量が上回っていたらバックアップはできません。

設定＞（名前）＞iCloud＞iCloudバックアップ＞(バックアップする端末) にてバックアップの詳細から必要量を知る事ができます。

本題の「メモを復元したい」は無理なのでは、まわりくどく失礼。

どれかの端末にキャッシュとして残っているかどうかなのでは。

iCloudに空きを確保しないと、色々と面倒なことになるが。

>ほかの端末は使用していません。

なら復元は無理なのでは。

>ストレージの空きは十分あるのですが、バックアップできないと表示されています。

バックアップできないのは空きが不足しているからでは。

iCloudストレージの空き容量が5GB弱、バックアップに使いたい容量が136GB弱なので絶対にiCloudバックアップは不可。

200GBへの増量が適切かと思います。

200GBの上って2TBになるので悩みどころ。