When scheduled backup reach their TTL, the deletion process is started but gets stuck in status Deleting. The contents are properly deleted, while volume snapshots stay (causing space issue). To manually delete backups that are stuck in Deleting state:

kubectl delete backups.velero.io -n velero <backup_name>

references:

1. Github
2. Github