Well, that kind of worked for me, thank you ShALLaX . Me: 5S, iOS 9.0 whatever the current is now. 9.0.8? And my PC.
Did a full iPhone backup to my PC so I wouldn't lose all my really SERIOUSLY cool pictures from Pinterest, Twitter, and FaceBook, and my own. Yes, a HP Envy 700 Series running Windows 10. NOT an Apple. Also, iCloud upload is automatic.
I had no "photo stream" album. It was called something else. All Photos or something similar. I chose Edit, hit the bottom photo and selected and HELD DOWN while I pulled my thumb up to the title of the album. It took about three minutes for the "select process" to select every photo, I was listening to Heavy by Collective Soul on my desktop iTunes, and it took the whole song, and finally all but two photos were selected in the album.
With over 1,068 pictures selected, I clicked on the trash can. The iPhone appeared to hang, but don't panic. It is just working. Took maybe five minutes to delete all the pictures.
Now my problem is that I have two albums. All Photos with the two pictures this procedure did not select, and Recently Deleted which has all 1,068 deleted photos in it. Now how do I free up the space in that !@@#$% Recently Deleted folder?!?!?!?! What I did, whgatever THAT was, iTunes says I have about a Gig more space on the iPhone than I did before, so it helped some kind of way.
HELP! How do delete the effing Deleted Photos now? I dunno!!