However, that recycle bin has a 30 day limit and videos are purged 30 days after going into the bin. Since the videos were deleted a year ago they are probably unrecoverable.
Feedback has been fed back to the product group that Stream has to develop more for compliance (I.e. retention/dlp) which can protect content from being deleted. I know it is a high priority for the team so hopefully we'll see something in the near future