Hi there,
The DeleteCampaignCriterions operation will only allow 100 campaign IDs per request as you've noted. There is no way to include more in a single request. You will need to break your list into multiple requests.
Someone may have some code or suggestions on how best to automate or schedule those sequential requests but there's no native option unfortunately.
Thanks,
Joel.