> Call
> Give account info
> Deactivated

Or

>Sign in on site (Same as PSN)
> Click tab to go to deactivation
> Click Deactivate all.

In no way do I see any of these as convoluted. Not saying better then Valves, but the website is like, a matter of minutes to do at most.