What's the meaning of "These photos will also be deleted from Photo Stream on all your devices"?
I suggest that you have a separate folder on an external drive for all photos as a backup.

I do this and even if I make a mistake between any device and iCloud I still have the originals.

When it warns you that the photos will be removed across all devices then it is best to believe it and make sure.