Theft? pretty inflammatory way to describe an condition you agreed to when you went with the Plus account. When you pay them you get the larger storage. Stop paying, storage is reduced, and that is spelled out in advance.
Besides, you uploaded the videos so you have the originals, right? Post them on Youtube for free.
That’s why I use Youtube. No restrictions on uploads. Nothing to pay for uploads.