The ExchangeAttributeBuilder does this already.  Every builder has a priority which allows you to add jars advertising a builder of the same name but a higher priority to override the internal builders.  Do the same for the PredicateBuilder.  Include a default method implementation that returns a priority of 1 for backwards compat.