iCloud photos are missing

I recently switched over to a new phone with more storage, and wanted my photos to save to my device instead of the cloud because they were all low quality photos that I can’t ever see/use, but over 5000 photos wouldn’t back up to iCloud even though I had enough space and storage for it, so I opted to stop sharing with iCloud to see if the photos that had low quality would return to high quality. They ended up being deleted off my device and they are no where to be found in my iCloud on my personal computer even though they were a low quality version that had previously been in the cloud. Any way I can get these photos back?