You will have to create a loop and remove them one by one as I don't believe there is a mass delete/remove relationship method in the API.
Is there a way for us to add our requests/suggestions? I think this would be a good to have.
Head on over to http://ideas.kentico.com and add your idea and let others vote on it.
Please, sign in to be able to submit a new answer.