I begin to suspect going nuclear is the only option.
"Hi, I'd like to cancel my service"
"But what about X?"
"Ombudsman and or Lawyers. Cancel. You have been instructed, the next time I say this will be in court/writing/etc".
Legal department are not lawyers, and are also usually much much smaller in size than customer support as a whole. Also legal departments are typically fairly terrible at resolving disputes in a reasonable amount of time (before months have passed). Even if your issue is simple or a misunderstanding, if you get transferred to legal, it is no longer simple at that point.