Given that the approach is about enabling the user to clear the search results faster . i'd recommend going with having a Clear x call to action next to the breadcrumbs.
But is it really necessary to give multiple clear alls'clear all's in the breadcrumb list.? If there are really multiple categories of filters , we can just diffentiatedifferentiate the categories in the breadcrumb bar with some subtle color differences and have a single clear all for the breadcrumbs.
Just my two cents :)
download bmml source – Wireframes created with Balsamiq Mockups