Yes, it can be done but will take hand coding to accomplish.
your first method:
Loop through the cart and within that loop, delete each itemid in turn
is probably the easiest
create a cart loop, add the delete behavior in side the cart loop, and pass the cart ID as the itemID variable to delete.