It comes down to creating a derived class of the entity factory, override the create methods and add the particular IConcurrencyPredicateFactory to the entity created by the base class' Create methods.
It's then wise to use the factory always, also for new single entities. You can also create a generic factory class for an entity (generate this using a template), and add the IConcurrencyPredicateFactory implementation there, which gives you a single point of where the IConcurrencyPredicateFactory is inserted into the entity.,