I was told by an Apple Tech that the only way to permanently delete a photo/video file from your iCloud Photo Library (as opposed to just deleting it from your devices) was to use the Photos app at iCloud.com.
I am in the process of merging my original iCloud Photo Library with one that is much...