Hi @andrewmathiason
They wont appear on the desktop upload list because you uploaded them via iCloud on the mobile - the uploading doesnt move across devices like that. It only uploads from the device you are using.
You are going to need to restore / download from iCloud again and then upload that way,
Where did you delete them from? What exactly did you do?
Have you checked in recycle bin etc.?
Okay so essentially I transferred 150 videos from my iCloud to dropbox. Then I deleted the dropbox app on my iPhone, to solely use the desktop version. I go on my desktop app, and the 150 videos aren't in the upload queue anymore.