そんな場合は
iPhone のホーム画面から 「写真」 → 「アルバム」 → 「フォトストリーム」 を
選択します。
1枚ずつ削除する場合、複数枚選択する場合
どちらでも削除可能です。
これにより iCloud 上の写真は削除され iCloud の空きスペースが増える筈です。
ipodwave さんのサイトがわかりやすいと思いますので以下の URL を
参照ください。
http://www.ipodwave.com/icloud/photostream_delete.htm
写真を削除しても空きスペースが増えないならば、
きっとそれは別の理由があるのでしょう。
iPhone でホーム画面から
「設定」 → 「iCloud」 → 「ストレージとバックアップ」 → 「ストレージを管理」
を選択すると何がどのくらいの容量を使用しているか表示されます。
ここがヒントになるでしょう、たぶん 