Login to the client area
Go To Billing > manage PayPal:
the paypal billing agreement will load
Click Cancel billing Agreement:
This will instantly cancel the agreement and then allow you to add a new agreement if you choose to do so.
A guided video tutorial on how to do it: