Do you happen to have a Mac synced to iCloud Photos you do regular Time Machine backups on? That would be another place those photos might still exist.
Other than that, if you purged from Recently Deleted, it's gone. This can be a good thing if you want to make sure a sensitive photo has been deleted, but bad in your case.