Restoring videos after deletion

I had recently gone to a concert and took a ton of videos. They were all super long and were 4k so they were taking up all my storage. I looked in my icloud and they were already uploaded there so i assumed it was safe to delete them from my camera roll and after i did delete, they stayed there (icloud) for a while. But when i looked back at my icloud, all the videos were gone. They aren’t in my recently deleted or anything. Is there anyway i could get them back? Maybe with a program or something? ..or are they permanently deleted..