I assume you have a consumer protection agency. Ping them.
Put it in plain words. "I have been paying... they made it impossible to access stuff I paid for and made it impossible to unsubscribe."
That's textbook fraud. They'll be fined and give you your money back.
I agree. The answer is regulation that outlines rules of engagement for "free" (you are the product) online services.
Australia is famous for having very strong consumer protection laws for purchased products (physical goods). It has been discussed many times here. How does this work in the digital universe?